Floyd-Warshall Algorithm: All-Pairs Shortest Paths
Master the Floyd-Warshall algorithm for finding shortest paths between all pairs of vertices in weighted graphs, with implementation examples and trade-offs.
Posts in technical
Graphs: Adjacency List, Matrix, and Core Algorithms
Master graph representations (adjacency list and matrix), BFS, DFS, and when to use each representation.
Greedy Algorithms: Making Locally Optimal Choices
Learn when greedy algorithms work, how to prove correctness using exchange arguments, and common greedy patterns.
Hash Sets and Hash Maps: O(1) Average-Case Lookups
Master hash table fundamentals, collision handling, load factor, and practical applications of hash sets and maps.
Heaps: Min-Heaps, Max-Heaps, and Priority Queues
Master heap data structure, heap operations, priority queue implementation, and heap sort with binary and Fibonacci heap variants.
Individual Sorting Algorithms: Bubble, Selection, Insertion, Merge, Quick, Heap
Deep dive into each major sorting algorithm with implementations, complexity analysis, and when to use each.
Knapsack Problem Variants
Master the 0/1, unbounded, and fractional knapsack variants with DP solutions and optimization techniques for resource allocation problems.
Kosaraju's Algorithm for Strongly Connected Components
Find strongly connected components using the two-pass Kosaraju's algorithm with graph transpose and DFS finishing times.
Kruskal's Algorithm: Building Minimum Spanning Trees
Learn Kruskal's algorithm for finding minimum spanning trees in weighted graphs using union-find data structures.
Linear Search vs Binary Search: When Each Algorithm Wins
Compare linear and binary search algorithms, understand when to use each variant, and master binary search for production systems.