Algorithms & Data structures

# Active the env:
uv sync
source .venv/Scripts/activate

# Run all scripts:
sh run_all.sh

# List all scripts:
find . -mindepth 2 -path './.venv*' -prune -o -type f -name "*.py" -printf "python -m %P\n" | sed 's|/|.|g; s|\.py$||'

# Run a specific script:
python -m search.binary_search_2d_matrix

Data Structures

• BinarySearchTree
• CircularBuffer (RingBuffer)
• Graph
• HashTable
• Heap (max / min)
• SinglyList, CircularList, DoublyList
• Matrix
• Queue, QueueBlocks, PriorityQueue
• Sum Tree
• Stack, MonotonicStack
• BinaryTree
• Trie
• Union-Find (disjoint-set) structure

Arrays

• Maximum Subarray
• Container With Most Water
• Missing Number
• Product of Array Except Self
• Sorting Colors
• Stock Trading
• Triplet Sum
• Sorted Pair Sum

Backtracking

• Generate Binary Strings Without Adjacent Zeros
• The N-Queens Problem
• Permutation
• Subsets (powerset)
• Word Search

Binary

• Bit <-> Int conversions
• Counting Bits
• Missing Number
• Number of One Bits
• Reverse Bits
• Sum of Two Integers

Binary Search Tree

• Kth Smallest Element in a BST
• Smallest Absolute Difference in a BST
• Validate Binary Search Tree

Dynamic Programming

• Climbing Stairs
• Decode Ways
• Edit Distance
• Fibonacci
• Longest Increasing Path
• Longest Palindromic Substring
• Minimum Path Sum

Graphs

• Alien Dictionary
• Cheapest Flights Within K Stops
• Clone Graph
• Course Schedule
• Flood Fill
• Maximum Island Area
• Path with Maximum Probability
• Network Delay Time
• Number of Islands
• Pacific Atlantic Water Flow

Graphs Algorithms

• Cycle detection
• Minimum Spanning Tree - Kruskal's Algorithm
• Minimum Spanning Tree - Prim's Algorithm
• BFS shortest path (on unweighted graphs)
• Dijkstra's algorithm - Shortest path on (non-negatively) weighted graphs
• Topological sorting (DFS / Kahn)

Hashmaps

• Contains Duplicate
• Longest Consecutive Sequence
• Pair Sum

Heaps

• K Closest Points to Origin
• Kth Largest Element in Array
• Top K Most Frequent Elements

Linked Lists

• List to Number
• Merge Two Sorted Lists
• Palindrome List
• Reorder List
• Reverse Linked List

Matrices

• Diagonal Sum
• Saddle Numbers in Matrix
• Rotate Matrix
• Set Matrix Zeroes
• Spiral traversal
• Toeplitz Matrix
• Valid Sudoku

Other

• Exponentiation by squaring
• Exponentiation by squaring (for matrices)

Queues

• First Non-Repeating Character in String
• Sliding Window Maximum
• Students Unable to Eat Lunch

Search

• Binary Insert
• Binary Search
• Search 2D Matrix
• Find Peak Element
• Minimum in Rotated Array

Sorting

• Bubble Sort
• Counting sort
• Heapsort
• Insertion Sort
• Merge Sort
• Quick Sort
• Selection Sort

Spanning Trees

• Connecting Cities with Minimum Cost
• Min Cost to Connect All Points

Stacks

• Evaluate Reverse Polish Notation
• Largest Histogram Area
• Valid Parenthesis
• Warmer Temperature

Strings

• Group Anagrams
• The Rabin-Karp Algorithm (utils)
• Longest Palindromic Substring
• The Rabin-Karp Algorithm
• Permutation in String

Trees

• Balanced Binary Tree
• Maximum Depth of Binary Tree
• Binary Tree Path Sum
• Same Tree
• Symmetric Tree
• Binary tree traversal
• Diameter of Binary Tree
• Binary Tree Zigzag Level Order Traversal

Tries

• Autocomplete
• Longest Common Prefix
• Longest Word in Dictionary

Union Find

• Number of Connected Components
• Number of Provinces
• Redundant Connection