https://github.com/shikha-code36/data-structures-and-algorithm-patterns

Data Structures and Algorithms Patterns that I followed ,implemented in Python
https://github.com/shikha-code36/data-structures-and-algorithm-patterns

algorithms arrays backtracking bit-manipulation coding-interviews data-structures dynamic-programming graphs heap interview-preparation linked-list python-ds-algo queues recursion searching-algorithms sorting-algorithms stack stacks strings trees

Last synced: 1 day ago
JSON representation

Data Structures and Algorithms Patterns that I followed ,implemented in Python

• Host: GitHub
• URL: https://github.com/shikha-code36/data-structures-and-algorithm-patterns
• Owner: Shikha-code36
• License: mit
• Created: 2022-06-22T14:27:32.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2022-07-27T13:09:27.000Z (over 2 years ago)
• Last Synced: 2023-11-07T18:57:45.966Z (about 1 year ago)
• Topics: algorithms, arrays, backtracking, bit-manipulation, coding-interviews, data-structures, dynamic-programming, graphs, heap, interview-preparation, linked-list, python-ds-algo, queues, recursion, searching-algorithms, sorting-algorithms, stack, stacks, strings, trees
• Language: Python
• Homepage:
• Size: 43 KB
• Stars: 108
• Watchers: 6
• Forks: 18
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# DS-and-algorithm-Patterns

## Notes for DSA 

You can implement these notes in your own favourite programming language.

[Notes](https://stingy-shallot-4ea.notion.site/392394b630c9433a94f5ba9aca442389)

## Data Structures and Algorithms Patterns implemented in Python.

### Topics covered:

- [x] [Arrays](Arrays.ipynb)

- [x] [Graphs](Graphs)

    - [x] [Breadth First Search](Graphs/bfs.py)

    - [x] [Depth First Search](Graphs/dfs.py)

- [x] [Recursion](Recursion)

    - [x] [Basic Problems](Recursion/Basic-Problems)

        - [x] [Factorial](Recursion/Basic-Problems/factorial.py)

        - [x] [Fibonacci](Recursion/Basic-Problems/fibonacci.py)

        - [x] [Sum of Geometric Progression](Recursion/Basic-Problems/GP.py)

        - [x] [Tower of Hanoi](Recursion/Basic-Problems/TOH.py)

    - [x] [Recursion on Arrays](Recursion/Arrays)

        - [x] [Merge Sort Array](Recursion/Arrays/mergesort.py)

        - [x] [Quick Sort Array](Recursion/Arrays/quicksort.py)

    - [x] [Recursion on Strings](Recursion/Strings)

        - [x] [Remove Consecutive Duplicates](Recursion/Strings/removeconsecutiveduplicates.py)

    - [x] [Recursion on Linked List](Recursion/Linked-List)

        - [x] [Reverse Linked List](Recursion/Linked-List/Reverse-Linked-List.py)

- [x] [Searching Alogorithms](Searching-Algo)

    - [x] [Linear Search](Searching-Algo/linearsearch.py)

    - [x] [Binary Search](Searching-Algo/binarysearch.py)

- [x] [Sorting Alogorithms](Sorting-Algo)

    - [x] [Bubble Sort](Sorting-Algo/bubblesort.py)

    - [x] [Insertion Sort](Sorting-Algo/insertionsort.py)

    - [x] [Shell Sort](Sorting-Algo/shellsort.py)

    - [x] [Selection Sort](Sorting-Algo/selectionsort.py)

    - [x] [Bucket Sort](Sorting-Algo/bucketsort.py)

- [x] [Stack And Queue](Trees)

    - [x] [Stack](Stack-and-Queue/stack.py)

    - [x] [Queue](Stack-and-Queue/queue.py)

- [x] [Strings](Strings)

    - [x] [Strings](Strings/Strings.ipynb)

    - [x] [KMP (Knuth Morris Pratt) Pattern Searching](Strings/KMP.py)

- [x] [Trees](Trees)

    - [x] [Binary Search Tree](Trees/binarysearchtree.py)

 - [x] [Two Pointers](Two-pointers)

    - [x] [Two Pointers](Two-pointers/twopointer.ipynb)

    - [x] [Easy Problems on Two Pointers](Two-pointers/easy)

    - [x] [Difficult Problems on Two Pointers](Two-pointers/easy)

    

This repository is for the references, anyone can feel free to use this.