Array

The O(n) Club: Search Insert Position — Now With 100% Less Linear Search Regret ⚡ TL;DR Why scan the whole list like you enjoy pain? Find…

The O(n) Club: Minimum Path Sum – Grid Torture for People Who Hate Left Turns ⚡ TL;DR Start top-left, zigzag to bottom-right, counting up the…

The O(n) Club: Edge-Walking Your Way Through 2D Matrix Search (No More Row-by-Row Regret) ⚡ TL;DR Don’t let a sorted 2D matrix make you…

The O(n) Club: Stock Profiteering With Pac-Man Instincts ⚡ TL;DR Every time your stock inches up, cash out the difference. Don’t stare…

The O(n) Club: Maximal Square—When DP Plays Tetris With Your Sanity ⚡ TL;DR Tired of brute-forcing every square in a 2D matrix of…

The O(n) Club: Partition Equal Subset Sum—Arrays at the Divorce Court ⚡ TL;DR Can you separate an array of positive integers into two squads…

The O(n) Club: Jump Game II — Greedy Hops That’ll Save Your Coding Soul

The O(n) Club: Top K Frequent Elements—How to Nail This Without Sorting Yourself Into Oblivion ⚡ TL;DR Given an array, return the k most…

The O(n) Club: Maximum Subarray — Kadane’s Algorithm for Hot Streaks Only ⚡ TL;DR You want the largest sum you can get by picking a…

The O(n) Club: Rotate Array—The Triple Reverse Shuffle You Secretly Hate ⚡ TL;DR Rotate your array to the right by k steps. Don’t copy…