Greedy Algorithms: Making Locally Optimal Choices
Learn when greedy algorithms work, how to prove correctness using exchange arguments, and common greedy patterns.
Posts in technical
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.
Linked Lists: Singly, Doubly, and Circular Variants
Master linked list operations including insertion, deletion, reversal, cycle detection, and knowing when to use singly, doubly, or circular variants.
Longest Common Subsequence: String Alignment Problems
Master the classic DP problem for string similarity, diff tools, and bioinformatics with O(mn) time and space optimization techniques.