The O(n) Club: Reverse Pairs & That Merge Sort Plot Twist
The O(n) Club: Reverse Pairs & That Merge Sort Plot Twist ⚡ TL;DR LeetCode 493 asks: How many index pairs (i, j) have i 2 * nums[j]?Brute…
The O(n) Club: Maximum Product of Three Numbers: Beware the Negative Numbers Plot Twist
The O(n) Club: Maximum Product of Three Numbers — Beware the Negative Numbers Plot Twist ⚡ TL;DR Want the biggest product from any three…
The O(n) Club: Expression Add Operators—The Recursion-Induced Headache Edition
The O(n) Club: Expression Add Operators—The Recursion-Induced Headache Edition ⚡ TL;DR Take a string of digits. Insert ‘+’,…
The O(n) Club: Insert into a Binary Search Tree – Now With 90% Less Existential Dread
The O(n) Club: Insert into a Binary Search Tree – Now With 90% Less Existential Dread ⚡ TL;DR Wanna add a value to a BST without unleashing…
The O(n) Club: How Many 1’s? Hamming Weight and Your Bitwise Showdown
The O(n) Club: How Many 1’s? Hamming Weight and Your Bitwise Showdown ⚡ TL;DR You want to count the number of 1 bits in an integer. You could…
The O(n) Club: Number of Islands — Why Diagonal Swimming Doesn’t Count
The O(n) Club: Number of Islands — Why Diagonal Swimming Doesn’t Count ⚡ TL;DR Given a grid of ‘1’s (land) and…
The O(n) Club: LRU Cache—Because Algorithms Have Bouncers
The O(n) Club: LRU Cache—Because Algorithms Have Bouncers ⚡ TL;DR Stop letting your cache become a digital landfill. The LRU (Least Recently…
The O(n) Club: Wiggle Subsequence — Try Not To Flatline
The O(n) Club: Wiggle Subsequence — Try Not To Flatline ⚡ TL;DR Find the length of the longest up-down-up-down (no meh in the middle)…
The O(n) Club: Jump Game III – Exactly, Unforgivingly, To Zero (Or Die Trying)
The O(n) Club: Jump Game III – Exactly, Unforgivingly, To Zero (Or Die Trying) ⚡ TL;DR You’re stuck in an array where each index is a dramatic…
The O(n) Club: Sort Array By Parity: When Evens Take the Lead (and Odds Wait in Line)
The O(n) Club: Sort Array By Parity — When Evens Take the Lead (and Odds Wait in Line) ⚡ TL;DR You want all the even numbers at the start and…