Hacktoberfest 2021! 🚀

[abxhr]

Hacktoberfest 2021 is finally here!!
Accepting contributions! 💖

Create a Pull Request, and add implementation of Data Structures and Algorithms (only in CPP), along with their documentation!

Guidelines:

• Pull requests won't be accepted if unassigned. So get assigned, before you start working on a pull request.
• Before you start working on this repository, make sure to tell us which Data Structure or Algorithm you will be implementing. Make sure to be specific on the concept (eg: Insertion Sort, Doubly Linked List, etc.)
• Make sure to first check if the concept you want to work on is not yet implemented, or assigned.
• When working on a concept, make sure to implement all the possible manipulations for it (eg: for Singly Linked List, show the working of inserting a node, deleting a node, searching for a node, etc.). If this is not possible, implement the essential manipulations atleast.
• After you are done working on a concept, don't forget to add document it in the 3 documentation files:
  1. Open-DSA/README.md
  2. Open-DSA/Algorithms or Open-DSA/Data-Structures - according to concept implemented
  3. Specific README.md for a concept (eg: For implementation of Binary Search Tree, file created at Open-DSA/Data-Structures/Trees/BinarySeachTree/README.md)
• While adding documentation for a specific README.md for a concept, make sure to add information such as Complexity, Applications, Possible Errors, etc., according to what you feel might be essential information. (Check out this for an example)

Assigned:

Assignee	Concept	Complete
@UtkarshKislay	Tree traversal (Inorder, Preorder and Postorder)
@redhawk2002	Templates, Dynamic Stack
@Gopal-Dahale	DP - (knapsack, subset sum problem, equal sum partition, unbounded knapsack and rod cutting problems
@pranju27	BFS (using STL)
@AdityaVSM	Left Shift Operation, Right Shift Operation	✅

[Dinesh765]

Can I work on this issue? I can add Searching and sorting algorithms.

[AdityaVSM]

I would like to contribute some arrays based algorithms like left/right shift etc.. Can you assign it to me?

[plavani0208]

Can i work on this? I can add linked lists Data structure and algorithms based on them.

[Divya333]

please assign this to me i will do sorting algorithm

[redhawk2002]

I would like to contribute by implementation stack data structure . Can you assign it to me?

[pranju27]

Tysm for this. i would like to kickstart my open source contribution by implementing most efficient Quick sort algorithm. kindly assign it to me.

[UtkarshKislay]

I would like to contribute by implementing tree and graph data structure . Can you assign it to me?

[abxhr]

@Dinesh765 Sure! Could you be a little more specific to what concept in Searching or Sorting will you be implementing, so that I could assign you accordingly?

@AdityaVSM Thank you for taking your time to contributing to this repository! Could you tell the specific concept you will be implementing, so that I could assign you accordingly?

@plavani0208 Basic Linked Lists are already implemented (here). Could you tell me what specifically you will be working on, so that I could assign it to you?

@Divya333 Sure! Could you tell me which Sorting Algorithm you want to work on specifically?

@redhawk2002 The stack data structure has already been implemented. You could maybe check it out here, and maybe work on adding additional functionality to it. Let me know what you want to work on, so that I could assign you.

@pranju27 Thank you for taking your time to contributing to this repository! The quick sort algorithm has already been implemented here. You could maybe work on implementing some other concept. Let me know so that I could assign it to you.

@UtkarshKislay Sure! Could you be a little more specific on which concept in Trees or Graphs you would like to work on (eg: Binary Search Tree), so that I could assign it to you?

[UtkarshKislay]

I can contribute in implementation of tree traversal (Inorder, Preorder and Postorder).

[abxhr]

@UtkarshKislay Alright! Assigned it to you! 🚀

[redhawk2002]

@abxhr I can implement with some extras like using template for any data type and dynamic stack for getting freedom for the fix size of the stack

[abxhr]

@redhawk2002 Cool! Assigned it to you! 🚀

[Gopal-Dahale]

@abxhr I would like to work on dynamic programming algorithms (specifically knapsack, subset sum problem, equal sum partition), unbounded knapsack and rod cutting problems. It will be nice if you create a folder for dynamic programming so that I can contribute to it. If you are fine with it kindly assign this issue to me also.
Thank you

[abxhr]

@Gopal-Dahale Done! Assigned it to you 🚀

[pranju27]

i would like to implement BFS algo using STL and provide detailed documentation too.

[Divya333]

I would like to do bubble sort algorithm

[AdityaVSM]

@Dinesh765 Sure! Could you be a little more specific to what concept in Searching or Sorting will you be implementing, so that I could assign you accordingly?

@AdityaVSM Thank you for taking your time to contributing to this repository! Could you tell the specific concept you will be implementing, so that I could assign you accordingly?

@plavani0208 Basic Linked Lists are already implemented (here). Could you tell me what specifically you will be working on, so that I could assign it to you?

@Divya333 Sure! Could you tell me which Sorting Algorithm you want to work on specifically?

@redhawk2002 The stack data structure has already been implemented. You could maybe check it out here, and maybe work on adding additional functionality to it. Let me know what you want to work on, so that I could assign you.

@pranju27 Thank you for taking your time to contributing to this repository! The quick sort algorithm has already been implemented here. You could maybe work on implementing some other concept. Let me know so that I could assign it to you.

@UtkarshKislay Sure! Could you be a little more specific on which concept in Trees or Graphs you would like to work on (eg: Binary Search Tree), so that I could assign it to you?

@abxhr I would like to add some array-based programs like left shift operation, right shift operation, etc.. also I want to add some common recursive algorithms like rope cutting algorithm, tower of Hanoi, substrings, subset-sum etc..

[abxhr]

@pranju27 Cool! Assigned it to you! 🚀

[abxhr]

@Divya333 Bubble sort algorithm has already been implemented here. Let me know if you would like to work on anything else.

[abxhr]

@AdityaVSM Cool! I'm only assigning you for Left Shift Operation and Right Shift Operation. Once you are done merging the code for it, you can take up more concepts 🚀

[Abhi-1301]

@abxhr can you please check PR #13

[radha919]

@abxhr can you please check me PR.

[radha919]

@abxhr can you please check my PR #20

[20ritesh]

I would like to contribute on linear and binary search.

[AdityaVSM]

@abxhr can you check PR #22 . Do let me know if any changes are required

[kajal1801]

Can I add a new topic - Double dimensional Arrays?

[swarnajha]

Can I add a program for n’th node from the end of a Linked List ?

[atmish01]

I would like to contribute programs on AVL trees:
1.Insert Element into the tree
2.show Balanced AVL Tree
3.InOrder traversal
4.PreOrder traversal
5.PostOrder traversal
@abxhr could you please assign them to me?

[abxhr]

@kajal1801 Sure! Go ahead!
@swarnajha Cool! Make sure to add it to the appropriate location in the repository
@atmish01 Amazing! You can go ahead!

[ashutosh321607]

@abxhr Can I add a program for the kth largest element in an array using heap?

[atmish01]

@abxhr Please check PR #26 and let me know if any changes are required

[sejalsingh417]

I would like to add Longest Common Subsequence in c++. can I do it

[abxhr]

@ashutosh321607 Yess! Go ahead!
@sejalsingh417 Cool! You can work on that!

[ashutosh321607]

@ashutosh321607 Yess! Go ahead! @sejalsingh417 Cool! You can work on that!

@abxhr check the #28 related to the kth largest element.

[Nikhil3389]

I want to contribute to this project. Can you assign this to me?

[abxhr]

@Nikhil3389 Sure! Go ahead!

[Swaransh2903]

@abxhr I want to contribute. I would like to add painter partition problem based on binary search. can you please assign to me?

[abxhr]

@Swaransh2903 Sure! Go ahead. Assigned it to you! 🚀

[abxhr]

As we are coming close to the end of Hacktoberfest, make sure to create your PR or make the required changes in your PR soon, so that the contribution could be counted for Hacktoberfest.

It would also be great to Star this repository, to show appreciation towards the work done! 🚀