Compilation of algorithms/data-structures implemented in Python
- Breadth First Search
- Floyd-Warshall all pairs shortest path algorithm
- Is this Graph a Tree
- Vertex Reachability in a graph
- Identical Binary Trees
- Mirror Image of a binary tree
- Diameter of a binary tree
- Tree Traversal: Pre-Order, In-Order and Post-Order
- Pre-Order to BST
- Level Order Traversal
- Largest Independent Set in a binary tree
- Kth Smallest Element in a Binary Search Tree
- Longest Common Subsequence
- Longest Consecutive Subsequence
- Longest Increasing Subsequence
- Longest Substring Palindrome
- Knapsack with integer weights
- Maximum Product Subarray
- Word Break given a dictionary
- Edit Distance
- Reverse Words in the string
- LRU Cache