The readme will look better with a logo. We just need a minimalist and simple logo (only text) with the words python-ds.

Feel free to file a PR :smiley:

Having an index for every sub-directory will ease navigation around the repository. Here is the structure I think will do good

- Data Structures
   - array
      - index.md
   - stack
      - index.md

and so on.

Please feel free to suggest improvements anywhere you feel like and contribute :smiley:

This is a big goal and will definitely take months. But if we want this repository to be a single source for interview prep and studying about data structures and algorithms, then having a comprehensive doc about each data structure with its theory like time complexities and use cases will definitely be a great thing.

I will start working on this in order to give it some direction and momentum.

Please feel free to suggest any improvements, open issues, point my short comings or contribute :smiley:

Description

Added Deque implementation that uses python list. Deque is data structure. Personally me, I like it very much and use it often. It is like stack but has some advantages, you can add elements in both sides, as in back, also in front. I think it's very useful data structure.

Please include a summary of the change and which issue is fixed or what question/feature you have added.

Fixes # (issue)

Type of change

Please delete options that are not relevant.

• [ ] New feature/question

Checklist:

• [ ] My code follows the style guidelines of this project i.e. Pep8
• [ ] I have performed a self-review of my own code

Description

Added greedy algorithm

1. Sort all the edges in non-decreasing order of their weight.
2. Pick the smallest edge. Check if it forms a cycle with the spanning tree formed so far. If cycle is not formed, include this edge. Else, discard it.
3. Repeat step#2 until there are (V-1) edges in the spanning tree. Fixes # (issue) None

Type of change

Code Addition

Please delete options that are not relevant.

• [ ] Bug fix (non-breaking change which fixes an issue)
• [x] New feature/question
• [ ] This change requires a documentation update
• [ ] Bookmark link

Checklist:

• [ ] My code follows the style guidelines of this project i.e. Pep8
• [x] I have performed a self-review of my own code
• [ ] I have commented my code, particularly in hard-to-understand areas
• [ ] I have made corresponding changes to the documentation
• [ ] Any dependent changes have been merged and published in downstream modules
• [ ] I have squashed unnecessary commits

Description

min_product was broken - variable name mismatch - fixed it.

Fixes # (issue)

There was a variable name mismatch. count_negative should have been used instead of count_neg. Removed an unused variable. Also fixes one of the lint checks.

Type of change

• [x] Bug fix (non-breaking change which fixes an issue)

Checklist:

• [x] My code follows the style guidelines of this project i.e. Pep8
• [x] I have performed a self-review of my own code
• [x] I have commented my code, particularly in hard-to-understand areas
• [x] Any dependent changes have been merged and published in downstream modules
• [x] I have squashed unnecessary commits

Description

Added a new Dynamic Programming quesion.

Fixes #279

Type of change

Please delete options that are not relevant.

• [x] New feature/question

Checklist:

• [x] My code follows the style guidelines of this project i.e. Pep8
• [x] I have performed a self-review of my own code
• [x] I have commented my code, particularly in hard-to-understand areas
• [x] Any dependent changes have been merged and published in downstream modules
• [x] I have squashed unnecessary commits

middle element by swapnil

Description

Please include a summary of the change and which issue is fixed or what question/feature you have added.

Fixes # (issue)

Type of change

Please delete options that are not relevant.

• [x] Bug fix (non-breaking change which fixes an issue)
• [ ] New feature/question
• [ ] This change requires a documentation update
• [ ] Bookmark link

Checklist:

• [x] My code follows the style guidelines of this project i.e. Pep8
• [ ] I have performed a self-review of my own code
• [ ] I have commented my code, particularly in hard-to-understand areas
• [ ] I have made corresponding changes to the documentation
• [ ] Any dependent changes have been merged and published in downstream modules
• [ ] I have squashed unnecessary commits

Description

Please include a summary of the change and which issue is fixed or what question/feature you have added.

Fixes # (issue)

Type of change

Please delete options that are not relevant.

• [x] New feature/question

Checklist:

• [x] My code follows the style guidelines of this project i.e. Pep8
• [x] I have performed a self-review of my own code
• [x] I have commented my code, particularly in hard-to-understand areas
• [x] I have squashed unnecessary commits

Description

implement gnome sort algorithm with examples.

Fixes #361

Please delete options that are not relevant. [ ] New feature/question

Checklist:

• [x] My code follows the style guidelines of this project i.e. Pep8
• [x] I have performed a self-review of my own code
• [x] I have commented my code, particularly in hard-to-understand areas
• [x] I have made corresponding changes to the documentation
• [x] Any dependent changes have been merged and published in downstream modules
• [x] I have squashed unnecessary commits

Description

Natural number divisors and prime factors.

Fixes # (issue)

Type of change

Please delete options that are not relevant.

• [ ] New feature/question
• [ ] Bookmark link

Checklist:

• [ ] My code follows the style guidelines of this project i.e. Pep8
• [ ] I have performed a self-review of my own code
• [ ] I have commented my code, particularly in hard-to-understand areas
• [ ] I have made corresponding changes to the documentation
• [ ] Any dependent changes have been merged and published in downstream modules
• [ ] I have squashed unnecessary commits

Description

Most online compilers do not support the sys module which is the reason I have added an alternate way to solve this question. #Hacktoberfest

Description

Please include a summary of the change and which issue is fixed or what question/feature you have added.

Fixes # (issue)

Type of change

Please delete options that are not relevant.

• [x] New feature/question

Checklist:

• [x] I have performed a self-review of my own code

Description

Added Python Program -> Rabin-Karp Algorithm for Pattern Searching in data_structures/strings

Fixes # (issue)

Type of change

Please delete options that are not relevant.

• [x] New feature/question

Checklist:

• [x] My code follows the style guidelines of this project i.e. Pep8
• [x] I have performed a self-review of my own code
• [x] I have commented my code, particularly in hard-to-understand areas
• [x] I have made corresponding changes to the documentation
• [x] Any dependent changes have been merged and published in downstream modules
• [x] I have squashed unnecessary commits

There are small typos in:

• data_structures/array/all_numbers_divisible.py
• data_structures/array/index.md
• data_structures/binary_trees/children_sum_property.py
• data_structures/graphs/cycle_in_directed_graph_using_colors.py
• data_structures/graphs/cycle_in_directed_graph_using_colors_recursive.py
• data_structures/graphs/dag_longest_path.py
• data_structures/heap/max_heap.py
• data_structures/strings/KMP_Pattern_Search.py

Fixes:

• Should read initial rather than inital.
• Should read equal rather than eqaul.
• Should read satisfies rather than statisfies.
• Should read divisible rather than divisble.
• Should read comparison rather than comparision.
• Should read children rather than childen.
• Should read calculate rather than caluclate.

Semi-automated pull request generated by https://github.com/timgates42/meticulous/blob/master/docs/NOTE.md

Description

Please include a summary of the change and which issue is fixed or what question/feature you have added.

Fixes # (issue)

Type of change

Please delete options that are not relevant.

• [ ] Bug fix (non-breaking change which fixes an issue)
• [ ] New feature/question
• [ ] This change requires a documentation update
• [ ] Bookmark link

Checklist:

• [x] My code follows the style guidelines of this project i.e. Pep8
• [x] I have performed a self-review of my own code
• [ ] I have commented my code, particularly in hard-to-understand areas
• [ ] I have made corresponding changes to the documentation
• [ ] Any dependent changes have been merged and published in downstream modules
• [ ] I have squashed unnecessary commits