bhavinjawade / Advanced-Data-Structures-with-Python

Python implementations of Advanced Data Structures and Algorithms. With each code, there is an associated markdown for explanation and applications of that algorithm or data structure.
MIT License
111 stars 58 forks source link

Add implementations for more algorithms and data structures. #8

Open bhavinjawade opened 3 years ago

bhavinjawade commented 3 years ago

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 commented 3 years ago

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

BassCoder2808 commented 3 years ago

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 commented 3 years ago

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

EmAchieng commented 3 years ago

I would love to work on Linkedlists :)

amitkrishna commented 3 years ago

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

bhavinjawade commented 3 years ago

@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 commented 3 years ago

@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 commented 3 years ago

Thank! I will start working on it.

bhavinjawade commented 3 years ago

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.

ricksaha2000 commented 3 years ago

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

Ishita-0112 commented 3 years ago

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 commented 3 years ago

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 commented 3 years ago

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 commented 3 years ago

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

bhavinjawade commented 3 years ago

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 commented 3 years ago

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 commented 3 years ago

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

bhavinjawade commented 3 years ago

@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 commented 3 years ago

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

bhavinjawade commented 3 years ago

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

EmAchieng commented 3 years ago

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

bhavinjawade commented 3 years ago

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 commented 3 years ago

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 commented 3 years ago

Hey! I would love to drop code for genetic algorithm

nsankethreddy commented 3 years ago

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