The O(n) Club: Deepest Leaves Sum — BFS to the Rescue (Again)
The O(n) Club: Deepest Leaves Sum — BFS to the Rescue (Again) ⚡ TL;DR Quick summary: Find every leaf node chilling at the bottom of the tree…
The O(n) Club: Frog Jump: Can Your Recursion Swim, or Will It Croak?
The O(n) Club: Frog Jump — Can Your Recursion Swim, or Will It Croak? ⚡ TL;DR Frog at stone 0 wants to land on the last stone, only jumping…
The O(n) Club: Maximum Difference Between Node and Ancestor: Not Your Parent’s Binary Tree Drama
The O(n) Club: Maximum Difference Between Node and Ancestor ⚡ TL;DR If you want the maximum absolute difference between a node and any…
The O(n) Club: Turning Your String Into a Narcissist—Shortest Palindrome Edition
The O(n) Club: Turning Your String Into a Narcissist—Shortest Palindrome Edition ⚡ TL;DR You want to turn your string s into the shortest…
The O(n) Club: Most Stones Removed with Same Row or Column: Stone-Crushing Group Therapy
The O(n) Club: Most Stones Removed with Same Row or Column — Stone-Crushing Group Therapy ⚡ TL;DR Imagine every stone is a bored dev at a…
The O(n) Club: Running Sum of 1D Array – Because If You Can’t Count, You Can’t Code
The O(n) Club: Running Sum of 1D Array – Because If You Can’t Count, You Can’t Code ⚡ TL;DR Add up each number as you go; every…
The O(n) Club: LeetCode 670 Maximum Swap — Greedy Digit Hustle Unleashed
The O(n) Club: LeetCode 670 Maximum Swap — Greedy Digit Hustle Unleashed ⚡ TL;DR Got a non-negative integer? Swap two digits (once) to get the…
The O(n) Club: BST to Greater Sum Tree: The Rich Get Richer (and So Do You)
The O(n) Club: BST to Greater Sum Tree — The Rich Get Richer (and So Do You) ⚡ TL;DR Want every node in your BST to suddenly feel wealthier?…
The O(n) Club: Max Consecutive Ones: Give Your CPU a Break, Not a Headache
The O(n) Club: Max Consecutive Ones — Give Your CPU a Break, Not a Headache ⚡ TL;DR Want the longest streak of 1s in a binary array? Count as…
The O(n) Club: Stock Span, Stacks, and the Brute-Force Blues
The O(n) Club: Stock Span, Stacks, and the Brute-Force Blues ⚡ TL;DR Every day, a stock price appears. For each, report how many days in a row…