/Python-DataStructures-Algorithms

Various data structures and algorithms in Python

Primary LanguagePython

Python-DataStructures-Algorithms

Various data structures and algorithms in Python

Algorithms

Search

  • Binary Search
  • Linear Search
  • Recursive Binary Search

Graph

  • Breadth First Search
  • Depth First Search
  • Path find in single directed graph
  • Path find in unidirected graph

Sort

  • Bogo sort
  • Merge sort
  • Merge Sort with Linked List
  • Quick Sort
  • Selection Sort

Other

  • Unique Substring Count

Data Structures

  • AVL Tree
  • Binary Seach Tree
  • Fenwick Tree
  • Queue
  • Priority Queue
  • Linked List
  • Doubly Linked List
  • Stack
  • Suffix Array
  • Longest Common Prefix (LCP) Array
  • Union Find

TODO

  • Add more test
  • Add more docstring
  • Add more Generic Type hinting support, otherwise using type hinting is very hard