Data-Structures-and-algorithms

This repository has personal notes and solved important coding questions. The basic implementations of data structures are done in python with reference with Data structures playlist by WilliamFiset.

Feel free to contribute or fork this repository...

Common python utility functions: Utilities

Data sturctures implementations

• Linked list (Stack and queue)
• Heap
• Union Find
• Binary Search Tree
• Balanced Binary Search Tree
  • AVL tree
• Graphs
• Fenwick tree(Binary indexed tree)
• Trie (Prefix tree)
  • Suffix array - Stores all sorted suffixes of a string - Suffix array intro
    • Longest common substring problem