The O(n) Club2 Min Read dgtalbugonMay 21, 2025 The O(n) Club: Repeated Substring Pattern—Now With 100% More Magic Rope The O(n) Club: Repeated Substring Pattern—Now With 100% More Magic Rope ⚡ TL;DR Want to know if your string is secretly “la la la”… Discover More
The O(n) Club2 Min Read dgtalbugonMay 21, 2025 The O(n) Club: Valid Parenthesis String — Greedy for Sanity, Wild About Wildcards The O(n) Club: Valid Parenthesis String — Greedy for Sanity, Wild About Wildcards ⚡ TL;DR This interview classic wants you to check if a… Discover More
The O(n) Club1 Min Read dgtalbugonMay 20, 2025 The O(n) Club: Binary Search With Zero Chill (And Full Log n Swagger) The O(n) Club: Binary Search With Zero Chill (And Full Log n Swagger) ⚡ TL;DR Stop poking every box—binary search slashes sorted arrays in… Discover More
The O(n) Club2 Min Read dgtalbugonMay 20, 2025 The O(n) Club: Number of Longest Increasing Subsequence — Now With Extra Counting! The O(n) Club: Number of Longest Increasing Subsequence — Now With Extra Counting! ⚡ TL;DR This isn’t just “find the LIS… Discover More
The O(n) Club2 Min Read dgtalbugonMay 19, 2025 The O(n) Club: Isomorphic Strings — The Interview Trap That Snags Smart Devs The O(n) Club: Isomorphic Strings — The Interview Trap That Snags Smart Devs ⚡ TL;DR Want to see if two strings can become each other by… Discover More
The O(n) Club2 Min Read dgtalbugonMay 19, 2025 The O(n) Club: Cracking Integer Sqrt(x) Like a (Java) Boss The O(n) Club: Cracking Integer Sqrt(x) Like a (Java) Boss ⚡ TL;DR Don’t use Math.sqrt(). Don’t dare touch floats. Compute the… Discover More
The O(n) Club3 Min Read dgtalbugonMay 18, 2025 The O(n) Club: Partition List—How to Herd Nodes Without Losing Your Mind The O(n) Club: Partition List—How to Herd Nodes Without Losing Your Mind ⚡ TL;DR Sort a linked list so that values less than x go before… Discover More
The O(n) Club2 Min Read dgtalbugonMay 18, 2025 The O(n) Club: Convert BST to Greater Tree—Because Your Nodes Have FOMO The O(n) Club: Convert BST to Greater Tree—Because Your Nodes Have FOMO ⚡ TL;DR Want every node in your BST to brag about all the higher… Discover More
The O(n) Club3 Min Read dgtalbugonMay 17, 2025 The O(n) Club: Two Sum IV – The BST Showdown You Didn’t Know You Needed The O(n) Club: Two Sum IV – The BST Showdown You Didn’t Know You Needed ⚡ TL;DR Given a binary search tree and a target k, does any pair… Discover More
The O(n) Club3 Min Read dgtalbugonMay 17, 2025 The O(n) Club: Add Two Numbers II: Making Linked Lists Add Like 80s Calculators The O(n) Club: Add Two Numbers II—Making Linked Lists Add Like 80s Calculators ⚡ TL;DR LeetCode 445 is here to ruin your autopilot! You’re… Discover More