gdsc-gvp / DSA

Implementation of various data structures and algorithms.

MIT License

15 stars 52 forks source link

Added Kosaraju's Algorithm #86

Closed imsushant12 closed 2 years ago

imsushant12 commented 2 years ago

Related Issue

84

Closes: #84

Describe the changes you've made

I have implemented Kosaraju's Algorithm to find strongly connected components in C++.

Type of change

What sort of change have you made:

[ ] Bug fix (non-breaking change which fixes an issue)
[x] New feature (non-breaking change which adds functionality)
[ ] Code style update (formatting, local variables)
[ ] Breaking change (fix or feature that would cause existing functionality to not work as expected)
[ ] This change requires a documentation update

I have verified it with sample input-output

imsushant12 commented 2 years ago

Plagiarism found.

May I know from where?

https://gist.github.com/ABHIINAV12/fb8820ac4d6a57c3b18205b7a2aade7c The syntax is a little different but the code is very similar. The input is also exactly the same. @imsushant12

It is similary coded on GFG as well. Algorithms are usually the same everywhere.

Yeah, true, I already checked, but how can the input also be the same... Anyway, we might merge it after other reviewers also reviewed but we cannot label it for Hacktoberfest ig.

himabindu-run commented 2 years ago

https://gist.github.com/ABHIINAV12/fb8820ac4d6a57c3b18205b7a2aade7c

The syntax is a little different but the code is very similar. The input is also exactly the same. @imsushant12

imsushant12 commented 2 years ago

https://gist.github.com/ABHIINAV12/fb8820ac4d6a57c3b18205b7a2aade7c

The syntax is a little different but the code is very similar. The input is also exactly the same. @imsushant12

It is similary coded on GFG as well. Algorithms are usally same everywhere. I can give different input.

himabindu-run commented 2 years ago

https://gist.github.com/ABHIINAV12/fb8820ac4d6a57c3b18205b7a2aade7c The syntax is a little different but the code is very similar. The input is also exactly the same. @imsushant12

It is similary coded on GFG as well. Algorithms are usally same everywhere. I can give different input.

Hey, that's not the problem 😄 Of course, you can change the input. We are making the review process a little stricter and encouraging diverse PRs. We will merge it for sure. No worries.