The O(n) Club1 Min Read dgtalbugonJune 20, 2025 The O(n) Club: Koko Eating Bananas — Why Monkeys Ace Coding Interviews The O(n) Club: Koko Eating Bananas — Why Monkeys Ace Coding Interviews ⚡ TL;DR Banana-eating is serious work, apparently. Koko wants to finish… Discover More
The O(n) Club2 Min Read dgtalbugonJune 20, 2025 The O(n) Club: Number of Matching Subsequences: Parading Your Words With Buckets, Not Regret The O(n) Club: Number of Matching Subsequences — Parading Your Words With Buckets, Not Regret ⚡ TL;DR You get a string s and an array of… Discover More
The O(n) Club2 Min Read dgtalbugonJune 19, 2025 The O(n) Club: Remove Duplicates from Sorted Array II—Twice Is Nice, Thrice Is Jail The O(n) Club: Remove Duplicates from Sorted Array II—Twice Is Nice, Thrice Is Jail ⚡ TL;DR Your sorted array needs some tough love: keep each… Discover More
The O(n) Club2 Min Read dgtalbugonJune 19, 2025 The O(n) Club: Candy: Because Satisfying Kids—and Your Interviewer—Takes Two Passes The O(n) Club: Candy: Because Satisfying Kids—and Your Interviewer—Takes Two Passes ⚡ TL;DR LeetCode 135, aka the “Why kids riot over… Discover More
The O(n) Club2 Min Read dgtalbugonJune 18, 2025 The O(n) Club: Vertical Order Traversal of a Binary Tree: Columns, Chaos, and Why BFS Wins The O(n) Club: Vertical Order Traversal of a Binary Tree — Columns, Chaos, and Why BFS Wins ⚡ TL;DR Want to print a binary tree column by… Discover More
The O(n) Club2 Min Read dgtalbugonJune 18, 2025 The O(n) Club: Range Sum Query – Mutable (Or Why Prefix Sums Need Therapy) The O(n) Club: Range Sum Query – Mutable (Or Why Prefix Sums Need Therapy) ⚡ TL;DR If you want fast range sums and in-place updates,… Discover More
The O(n) Club2 Min Read dgtalbugonJune 17, 2025 The O(n) Club: Unique Paths III and the Roomba That Never Misses a Spot The O(n) Club: Unique Paths III and the Roomba That Never Misses a Spot ⚡ TL;DR Pathfinding? Easy. Pathfinding without leaving a single square… Discover More
The O(n) Club3 Min Read dgtalbugonJune 17, 2025 The O(n) Club: Ones and Zeroes: Binary Knapsack and the Joy of Resource Regret The O(n) Club: Ones and Zeroes — Binary Knapsack and the Joy of Resource Regret ⚡ TL;DR Your mission: select the most binary strings possible… Discover More
The O(n) Club1 Min Read dgtalbugonJune 16, 2025 The O(n) Club: Arithmetic Slices: Why Your Loops Are Weeping (And How to Fix Them) The O(n) Club: Arithmetic Slices — Why Your Loops Are Weeping (And How to Fix Them) ⚡ TL;DR Count all contiguous subarrays (length 3+) where… Discover More
The O(n) Club2 Min Read dgtalbugonJune 16, 2025 The O(n) Club: Word Pattern—Where One-to-One Mapping Gets Real (and Painful) The O(n) Club: Word Pattern—Where One-to-One Mapping Gets Real (and Painful) ⚡ TL;DR Given a pattern like “abba” and a string like… Discover More