The O(n) Club: Find Minimum in Rotated Sorted Array II: The Binary Search Headache That Won’t Quit
The O(n) Club: Find Minimum in Rotated Sorted Array II – The Binary Search Headache That Won’t Quit ⚡ TL;DR Got a sorted array, spun…
The O(n) Club: The Shortest Subarray with Sum at Least K (When Negatives Sabotage Everything)
The O(n) Club: The Shortest Subarray with Sum at Least K (When Negatives Sabotage Everything)
The O(n) Club: Delete Nodes and Return Forest – Chainsaw Edition
The O(n) Club: Delete Nodes and Return Forest – Chainsaw Edition ⚡ TL;DR Delete designated nodes from your binary tree, then collect the roots…
The O(n) Club: Reverse Bits—When Your Integers Stage a Flash Mob
The O(n) Club: Reverse Bits—When Your Integers Stage a Flash Mob ⚡ TL;DR We’re flipping every bit in a 32-bit number. Take the far right bit,…
The O(n) Club: Fibonacci Number: Attack of the Useless Recursion
The O(n) Club: Fibonacci Number—Attack of the Useless Recursion ⚡ TL;DR If you’re asked for the nth Fibonacci number, please do not set your…
The O(n) Club: Maximum Sum Circular Subarray Madness
The O(n) Club: Maximum Sum Circular Subarray Madness ⚡ TL;DR If you’ve ever dreamed of wrapping your arrays like burritos, here’s…
The O(n) Club: Predict the Winner’s Game—Why Dynamic Programming Always Wins (and Greedy Moves Cry in the Corner)
The O(n) Club: Predict the Winner’s Game—Why Dynamic Programming Always Wins (and Greedy Moves Cry in the Corner) ⚡ TL;DR It’s two coders, one…
The O(n) Club: Conquer Subarrays with Exactly K Distinct Integers (Before Coffee Runs Out)
The O(n) Club: Conquer Subarrays with Exactly K Distinct Integers (Before Coffee Runs Out) ⚡ TL;DR Counting subarrays with exactly K distinct…
The O(n) Club: Power of Two — Bitwise Magic and the Ancient Single-Bit Prophecy
The O(n) Club: Power of Two — Bitwise Magic and the Ancient Single-Bit Prophecy ⚡ TL;DR Don’t know if your number is a power of two? Skip the…
The O(n) Club: Keys and Rooms—How to Unlock a Mansion Without Losing Your Mind (or Your Java Stack)
The O(n) Club: Keys and Rooms—How to Unlock a Mansion Without Losing Your Mind (or Your Java Stack) ⚡ TL;DR You wake up in room 0 of a…