The O(n) Club2 Min Read dgtalbugonMay 16, 2025 The O(n) Club: Search in Rotated Sorted Array II: Why Binary Search Needs Therapy The O(n) Club: Search in Rotated Sorted Array II — Why Binary Search Needs Therapy ⚡ TL;DR Rotated sorted array got you feeling dizzy? Now… Discover More
The O(n) Club3 Min Read dgtalbugonMay 16, 2025 The O(n) Club: All Possible Parentheses — Recursion Goes Wild The O(n) Club: All Possible Parentheses — Recursion Goes Wild ⚡ TL;DR Given an expression like “2*3-4*5”, your job is to group… Discover More
The O(n) Club2 Min Read dgtalbugonMay 15, 2025 The O(n) Club: Constructing BST from Preorder — Recursion, Not Regret The O(n) Club: Constructing BST from Preorder — Recursion, Not Regret ⚡ TL;DR Rebuild a Binary Search Tree from an array that screams… Discover More
The O(n) Club2 Min Read dgtalbugonMay 15, 2025 The O(n) Club: Permutation Sequence: The Algorithmic VIP Pass The O(n) Club: Permutation Sequence — The Algorithmic VIP Pass ⚡ TL;DR Find the k-th permutation (in lex order) of numbers 1 to n… without… Discover More
The O(n) Club3 Min Read dgtalbugonMay 14, 2025 The O(n) Club: Maximum Width of Binary Tree: Counting Gaps Like a Pro The O(n) Club: Maximum Width of Binary Tree—Counting Gaps Like a Pro ⚡ TL;DR Width isn’t about how many nodes you see—it’s about the full… Discover More
The O(n) Club2 Min Read dgtalbugonMay 14, 2025 The O(n) Club: Zigzag Conversion – How to Break, Not Break, And Break Your Strings The O(n) Club: Zigzag Conversion – How to Break, Not Break, And Break Your Strings ⚡ TL;DR Take your input string, sprinkle it… Discover More
The O(n) Club3 Min Read dgtalbugonMay 13, 2025 The O(n) Club: Flood Fill (LeetCode 733): When Your Paint Bucket Actually Needs a Manual The O(n) Club: Flood Fill (LeetCode 733): When Your Paint Bucket Actually Needs a Manual ⚡ TL;DR You want the code version of MS Paint’s… Discover More
The O(n) Club2 Min Read dgtalbugonMay 13, 2025 The O(n) Club: Non-overlapping Intervals — Uninvite Guests, Save the Buffet The O(n) Club: Non-overlapping Intervals — Uninvite Guests, Save the Buffet ⚡ TL;DR Got a stack of intervals and need to make sure none of… Discover More
The O(n) Club2 Min Read dgtalbugonMay 12, 2025 The O(n) Club: Jewels and Stones — HashSet Heroics for the Chronically Loopy The O(n) Club: Jewels and Stones — HashSet Heroics for the Chronically Loopy ⚡ TL;DR You have a string of jewels (unique, case-sensitive,… Discover More
The O(n) Club1 Min Read dgtalbugonMay 12, 2025 The O(n) Club: Redundant Connection — Java’s Answer to Annoying Cycles The O(n) Club: Redundant Connection — Java’s Answer to Annoying Cycles ⚡ TL;DR Some smart aleck added an extra edge to your tree, turning it… Discover More