Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add implementations for more algorithms and data structures. #8

Open
bhavinjawade opened this issue Sep 29, 2020 · 25 comments
Open

Add implementations for more algorithms and data structures. #8

bhavinjawade opened this issue Sep 29, 2020 · 25 comments

Comments

@bhavinjawade
Copy link
Owner

Add more algorithms and data structures to the repository, that are not already present.
Also add the explanation for the algorithms in markdown format.

@mephi007
Copy link

Hey I would like to contribute, can you please assign this to me?

@BassCoder2808
Copy link

I have identified some data structures which are missing ?

  1. AVL tree
  2. B-Tree
    I would like to contribute to the above mentioned Data Structures.
    Can you please assign the same this to me ?

@amit-syadav
Copy link

Can I add sorting algorithms like merge, quick, counting, bubble? Or Sieve of Eratosthenes?

@EmAchieng
Copy link

I would love to work on Linkedlists :)

@amitkrishna
Copy link

Hi @bhavinjawade I would like to take up Implementation of Prim's MST Algorithm Implementation using python

@bhavinjawade
Copy link
Owner Author

@mephi007

Hey I would like to contribute, can you please assign this to me?

Please suggest the algorithm or DS that you would like to the repository. I will create a new issue particularly for it and assign it to you.

Thanks.

@bhavinjawade
Copy link
Owner Author

@BassCoder2808

I have identified some data structures which are missing ?
AVL tree
B-Tree
I would like to contribute to the above mentioned Data Structures.
Can you please assign the same this to me ?

Sounds good. Go ahead with this. I am creating an issue for this and assigning it to you.

Please reply to the following issue: #11, so that I can assign it to you.

Thanks

@BassCoder2808
Copy link

Thank! I will start working on it.

@bhavinjawade
Copy link
Owner Author

Can I add sorting algorithms like merge, quick, counting, bubble? Or Sieve of Eratosthenes?

@amit-syadav,
Go ahead with Sieve of Eratosthenes.
Why not go about like: writing codes of finding prime with sieve of eratosthenes, sieve of atlkins and the segmented sieve
and then in your markdown, along with explanation for codes, compare the 3 sieves and explain why one is better than the other.

Let me know how that sounds. I will create an issue and assign it to you if that works for you.

Thanks.

@jayitsaha
Copy link

I would like to work on DP problems majorly Longest Palindromic Subsequence and Bitonic Sequence Algorithms.

@Ishita-0112
Copy link

I would love to add the famous problem of Unbounded Knapsack using Dynamic Programming and add Rod Cutting Problem and Coin Change Problem as it's two important variations. If you would kindly assign me to the issue.

@bhavinjawade
Copy link
Owner Author

I would love to work on Linkedlists :)

Hi @EmAchieng,

As the repo is about 'Advanced' data structures and Algorithms, why not try some unique data structure. May be instead of linkedlist, you can try creating a unbounded array along with its explanation. Just make sure that you don't use append anywhere and are starting with a fixed size none initialized list.
Here is a resource for understanding unbounded arrays: https://www.cs.cmu.edu/~15122/handouts/11-ubarrays.pdf

This code and associated markdown, will be really helpful for people to understand how vectors and lists work.

Let me know how that sounds.

Thanks.

@bhavinjawade
Copy link
Owner Author

bhavinjawade commented Sep 30, 2020

Hi @bhavinjawade I would like to take up Implementation of Prim's MST Algorithm Implementation using python

@amitkrishna

Sounds good, go ahead with this. Why not add implementations for both Prim's and Kruskal's. Let me create an issue for this and assign it to you. Please reply on #13.

@Amitsharma45
Copy link

Amitsharma45 commented Sep 30, 2020

i would like to add some sorting algorith like (insertion sort ,cycle sort ,merge sort )and much more sorting algo please assign .

@bhavinjawade
Copy link
Owner Author

bhavinjawade commented Sep 30, 2020

I would like to work on DP problems majorly Longest Palindromic Subsequence and Bitonic Sequence Algorithms.

@ricksaha2000 , Sounds good, go ahead with this. I will create an issue and assign it to you. Please reply on #14

Thanks.

@bhavinjawade
Copy link
Owner Author

bhavinjawade commented Sep 30, 2020

I would love to add the famous problem of Unbounded Knapsack using Dynamic Programming and add Rod Cutting Problem and Coin Change Problem as it's two important variations. If you would kindly assign me to the issue.

@Ishita-0112, Sounds good. Let me create an issue for this and assign it you. Please reply to the following issue. #15

@Amitsharma45
Copy link

Amitsharma45 commented Sep 30, 2020

@bhavinjawade i would like to add Tower Of Hanoi in your code.

@bhavinjawade
Copy link
Owner Author

bhavinjawade commented Sep 30, 2020

@bhavinjawade i would like to add Tower Of Hanoi in your code.

@Amitsharma45

Sounds good. Why not added both iterative and recursive implementations of Tower of Hanoi. And if possible add the Twisted tower of Hanoi problem as well. Let me know how that sounds to you.

Thanks.

@Amitsharma45
Copy link

@bhavinjawade ok , i will add both both iterative and recursive implementations of Tower of Hanoi.

@bhavinjawade
Copy link
Owner Author

@Amitsharma45 : Great, Please reply to the following issue to #16, so that I can assign it to you.
Thanks

anirbandey303 added a commit to anirbandey303/Advanced-Data-Structures-with-Python that referenced this issue Sep 30, 2020
Added Prim’s minimum spanning tree algorithm for issue bhavinjawade#8
@EmAchieng
Copy link

Okay, I will study more on that. Assign me then.

@bhavinjawade
Copy link
Owner Author

bhavinjawade commented Oct 2, 2020

Okay, I will study more on that. Assign me then.

@EmAchieng, Sounds good. Will create an issue and assign it to you. Please reply to the following issue: #26

@amit-syadav
Copy link

Can I add sorting algorithms like merge, quick, counting, bubble? Or Sieve of Eratosthenes?

@amit-syadav,
Go ahead with Sieve of Eratosthenes.
Why not go about like: writing codes of finding prime with sieve of eratosthenes, sieve of atlkins and the segmented sieve
and then in your markdown, along with explanation for codes, compare the 3 sieves and explain why one is better than the other.

Let me know how that sounds. I will create an issue and assign it to you if that works for you.

Thanks.

Sure, I will do those too!

@hasanmdarif
Copy link

Hey! I would love to drop code for genetic algorithm

@nsankethreddy
Copy link

Hey! Would you want me to add algorithms for finding the best route using different methods ie, DFS, A*, and UCS?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests