The O(n) Club2 Min Read dgtalbugonJune 3, 2025 The O(n) Club: Add Strings — When Java Says ‘No Cheating’, Do This The O(n) Club: Add Strings — When Java Says ‘No Cheating’, Do This ⚡ TL;DR Add two monster-sized numbers given as strings. You… Discover More
The O(n) Club2 Min Read dgtalbugonJune 3, 2025 The O(n) Club: Maximum Profit in Job Scheduling: How Not to Overbook Your Calendar (or Lose Your Mind) The O(n) Club: Maximum Profit in Job Scheduling – How Not to Overbook Your Calendar (or Lose Your Mind) ⚡ TL;DR You’re given jobs with a… Discover More
The O(n) Club2 Min Read dgtalbugonJune 2, 2025 The O(n) Club: Russian Doll Envelopes—How to Stuff Smarter, Not Harder The O(n) Club: Russian Doll Envelopes—How to Stuff Smarter, Not Harder ⚡ TL;DR Goal: Nest as many envelopes (each: width, height) as possible… Discover More
The O(n) Club2 Min Read dgtalbugonJune 2, 2025 The O(n) Club: Russian Doll Envelopes: Where Sorting Actually Makes You Look Smart The O(n) Club: Russian Doll Envelopes—Where Sorting Actually Makes You Look Smart ⚡ TL;DR Find the most envelopes that fit inside each other,… Discover More
The O(n) Club3 Min Read dgtalbugonJune 2, 2025 The O(n) Club: LFU Cache: How to Get Unpopular Fast (and Still Write O(1) Java) The O(n) Club: LFU Cache — How to Get Unpopular Fast (and Still Write O(1) Java) ⚡ TL;DR LFU (Least Frequently Used) Cache is basically a… Discover More
The O(n) Club2 Min Read dgtalbugonJune 1, 2025 The O(n) Club: Minimum Cost Tree From Leaf Values — Monotonic Stack Style The O(n) Club: Minimum Cost Tree From Leaf Values — Monotonic Stack Style ⚡ TL;DR Your goal: take an array of integers (leaves) and build a… Discover More
The O(n) Club2 Min Read dgtalbugonJune 1, 2025 The O(n) Club: Minimum Cost Tree From Leaf Values — Monotonic Stack Style The O(n) Club: Minimum Cost Tree From Leaf Values — Monotonic Stack Style ⚡ TL;DR Your goal: take an array of integers (leaves) and build a… Discover More
The O(n) Club2 Min Read dgtalbugonJune 1, 2025 The O(n) Club: Minimum Cost Tree From Leaf Values — Monotonic Stack Style The O(n) Club: Minimum Cost Tree From Leaf Values — Monotonic Stack Style ⚡ TL;DR Your goal: take an array of integers (leaves) and build a… Discover More
The O(n) Club3 Min Read dgtalbugonJune 1, 2025 The O(n) Club: Rotated Binary Search Mania (feat. Dizzy Arrays & Java) The O(n) Club: Rotated Binary Search Mania (feat. Dizzy Arrays & Java) ⚡ TL;DR Sorted array had a quarter-life crisis and rotated, but… Discover More
The O(n) Club2 Min Read dgtalbugonJune 1, 2025 The O(n) Club: Best Time to Buy and Sell Stock: Because Margins and Caffeine Can Only Do So Much The O(n) Club: Best Time to Buy and Sell Stock: Because Margins and Caffeine Can Only Do So Much ⚡ TL;DR One shot at glory: buy low, sell… Discover More