Advanced-Data-Structures-with-Python icon indicating copy to clipboard operation
Advanced-Data-Structures-with-Python copied to clipboard

Add implementations for more algorithms and data structures.

Open bhavinjawade opened this issue 4 years ago • 25 comments

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

bhavinjawade avatar Sep 29 '20 13:09 bhavinjawade

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

mephi007 avatar Sep 29 '20 13:09 mephi007

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 ?

BassCoder2808 avatar Sep 30 '20 03:09 BassCoder2808

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

amit-syadav avatar Sep 30 '20 12:09 amit-syadav

I would love to work on Linkedlists :)

EmAchieng avatar Sep 30 '20 16:09 EmAchieng

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

amitkrishna avatar Sep 30 '20 17:09 amitkrishna

@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 avatar Sep 30 '20 17:09 bhavinjawade

@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

bhavinjawade avatar Sep 30 '20 17:09 bhavinjawade

Thank! I will start working on it.

BassCoder2808 avatar Sep 30 '20 17:09 BassCoder2808

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.

bhavinjawade avatar Sep 30 '20 17:09 bhavinjawade

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

jayitsaha avatar Sep 30 '20 17:09 jayitsaha

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 avatar Sep 30 '20 17:09 Ishita-0112

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 avatar Sep 30 '20 18:09 bhavinjawade

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.

bhavinjawade avatar Sep 30 '20 18:09 bhavinjawade

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

Amitsharma45 avatar Sep 30 '20 18:09 Amitsharma45

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 avatar Sep 30 '20 18:09 bhavinjawade

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

bhavinjawade avatar Sep 30 '20 18:09 bhavinjawade

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

Amitsharma45 avatar Sep 30 '20 18:09 Amitsharma45

@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.

bhavinjawade avatar Sep 30 '20 18:09 bhavinjawade

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

Amitsharma45 avatar Sep 30 '20 18:09 Amitsharma45

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

bhavinjawade avatar Sep 30 '20 18:09 bhavinjawade

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

EmAchieng avatar Oct 02 '20 03:10 EmAchieng

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

bhavinjawade avatar Oct 02 '20 04:10 bhavinjawade

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!

amit-syadav avatar Oct 02 '20 05:10 amit-syadav

Hey! I would love to drop code for genetic algorithm

hasanmdarif avatar Oct 03 '20 16:10 hasanmdarif

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

nsankethreddy avatar Oct 05 '20 02:10 nsankethreddy