The O(n) Club2 Min Read dgtalbugonJanuary 12, 2025 The O(n) Club: Maximum Product Subarray: Plot Twists, Negatives, and Contiguous Mayhem The O(n) Club: Maximum Product Subarray — Plot Twists, Negatives, and Contiguous Mayhem ⚡ TL;DR You’re hunting for the contiguous… Discover More
The O(n) Club3 Min Read dgtalbugonJanuary 12, 2025 The O(n) Club: Reverse Linked List — Because Losing Nodes Should Be Illegal The O(n) Club: Reverse Linked List — Because Losing Nodes Should Be Illegal ⚡ TL;DR Reversing a singly linked list isn’t some black magic—just… Discover More
The O(n) Club3 Min Read dgtalbugonJanuary 11, 2025 The O(n) Club: Longest Increasing Subsequence: Why Non-Contiguous Is Suddenly Cool The O(n) Club: Longest Increasing Subsequence — Why Non-Contiguous Is Suddenly Cool ⚡ TL;DR You want the longest strictly increasing… Discover More
The O(n) Club2 Min Read dgtalbugonJanuary 11, 2025 The O(n) Club: House Robber, Runtime Errors, and Stealing Like a Pro The O(n) Club: House Robber, Runtime Errors, and Stealing Like a Pro ⚡ TL;DR You’re a burglar with commitment issues (no robbing two… Discover More
The O(n) Club2 Min Read dgtalbugonJanuary 10, 2025 The O(n) Club: Subarray Sum Equals K – But Make It Fashion The O(n) Club: Subarray Sum Equals K – But Make It Fashion ⚡ TL;DR Given an array and target k, count the number of CONTIGUOUS subarrays that… Discover More
The O(n) Club2 Min Read dgtalbugonJanuary 10, 2025 The O(n) Club: Valid Parentheses — The Stack That Holds Your Code (and Life) Together The O(n) Club: Valid Parentheses — The Stack That Holds Your Code (and Life) Together ⚡ TL;DR You’re asked: Given a string of brackets… Discover More
The O(n) Club2 Min Read dgtalbugonJanuary 9, 2025 The O(n) Club: Product of Array Except Self (Or, How to Survive Without Division & Dignity) The O(n) Club: Product of Array Except Self (Or, How to Survive Without Division & Dignity) ⚡ TL;DR You need a new array where each… Discover More
The O(n) Club3 Min Read dgtalbugonJanuary 9, 2025 The O(n) Club: Find the Duplicate Number (or, That Time Your Array Became a Linked List) The O(n) Club: Find the Duplicate Number (or, That Time Your Array Became a Linked List) ⚡ TL;DR Got an array with a single duplicate lurking… Discover More
The O(n) Club2 Min Read dgtalbugonJanuary 8, 2025 The O(n) Club: Generate Parentheses — How to Host a Backtracking Party (No Unmatched Guests) The O(n) Club: Generate Parentheses — How to Host a Backtracking Party (No Unmatched Guests) ⚡ TL;DR Want every way to juggle n pairs of… Discover More
The O(n) Club2 Min Read dgtalbugonJanuary 8, 2025 The O(n) Club: Merge Intervals — Where Meetings Go to Collide The O(n) Club: Merge Intervals — Where Meetings Go to Collide ⚡ TL;DR Have a bunch of intervals? Merge the overlaps, don’t ruin your calendar.… Discover More