The O(n) Club: First and Last Index—Where Binary Search Gets Its Groove
The O(n) Club: First and Last Index—Where Binary Search Gets Its Groove ⚡ TL;DR Problem: In a sorted array (possibly full of duplicates), find…
The O(n) Club: Minimum Window Substring—How to Find a Needle in a Haystack Without Setting the Hay on Fire
The O(n) Club: Minimum Window Substring—How to Find a Needle in a Haystack Without Setting the Hay on Fire ⚡ TL;DR Squeeze every character…
The O(n) Club: Word Break with Dynamic Programming (No More String-Induced Rage Quits)
The O(n) Club: Word Break with Dynamic Programming (No More String-Induced Rage Quits) ⚡ TL;DR Can you chop a string into valid dictionary…
The O(n) Club: Word Break — How DP Keeps You From Crying at Your Keyboard
The O(n) Club: Word Break — How DP Keeps You From Crying at Your Keyboard ⚡ TL;DR Can you cut a string into dictionary words without losing…
The O(n) Club: Jump Game — Greedy or Bust
The O(n) Club: Jump Game — Greedy or Bust ⚡ TL;DR Here’s the deal: stand at the start of an array, each number = maximum jump forward.…
The O(n) Club: Coin Change, Dynamic Pain Edition
The O(n) Club: Coin Change, Dynamic Pain Edition ⚡ TL;DR Unlimited coins, fickle denominations, one goal: fewest coins to make your amount.…
The O(n) Club: Climbing Stairs — Fibonacci, But With Calves of Steel
The O(n) Club: Climbing Stairs — Fibonacci, But With Calves of Steel ⚡ TL;DR Climbing n stairs, taking 1 or 2 steps at a time?…
The O(n) Club: Merge Two Sorted Linked Lists – The Dummy Node Sanity Check
The O(n) Club: Merge Two Sorted Linked Lists – The Dummy Node Sanity Check ⚡ TL;DR Need to merge two sorted linked lists in Java? Skip the…
The O(n) Club: Merge k Sorted Lists: How to Outsmart Brute Force (and Your Past Self)
The O(n) Club: Merge k Sorted Lists—How to Outsmart Brute Force (and Your Past Self) ⚡ TL;DR Why manually stitch k sorted linked lists…
The O(n) Club: Merge k Sorted Lists—Because Your Timeline Isn’t Going to Sort Itself
The O(n) Club: Merge k Sorted Lists—Because Your Timeline Isn’t Going to Sort Itself ⚡ TL;DR Got k sorted linked lists and the urge to…