The O(n) Club3 Min Read dgtalbugonApril 3, 2025 The O(n) Club: Linked List to BST—the Only Speed Limit is Your Pointer The O(n) Club: Linked List to BST—the Only Speed Limit is Your Pointer ⚡ TL;DR Turning a sorted singly-linked list into a balanced BST? Sure,… Discover More
The O(n) Club1 Min Read dgtalbugonApril 3, 2025 The O(n) Club: Path Sum II: The Quest for Leafy Sums (or, Why Your Paths Keep Mutating) The O(n) Club: Path Sum II – The Quest for Leafy Sums (or, Why Your Paths Keep Mutating) ⚡ TL;DR Given a binary tree and a target sum, find… Discover More
The Mutex Club1 Min Read dgtalbugonApril 3, 2025 The Mutex Club: Taming Batch Jobs with Java’s ExecutorService Key Insights # Batch Submission Patterns Use submit() in a loop or the one-liner invokeAll() to fire off a pile of Callable or Runnable tasks.… Discover More
The Mutex Club2 Min Read dgtalbugonApril 3, 2025 The Mutex Club: Async Chat Servers with Threads & Mutexes Key Insights Parallel Handling and Shared State Building an async chat server means juggling multiple users (threads or async tasks) while… Discover More
The O(n) Club2 Min Read dgtalbugonApril 2, 2025 The O(n) Club: Valid Sudoku—How Not to Ruin Your Day (or Tech Interview) The O(n) Club: Valid Sudoku—How Not to Ruin Your Day (or Tech Interview) ⚡ TL;DR Validating Sudoku isn’t about flexing galaxy-brain… Discover More
The O(n) Club3 Min Read dgtalbugonApril 2, 2025 The O(n) Club: Remove Duplicates from Sorted List II (aka Everybody Out!) The O(n) Club: Remove Duplicates from Sorted List II (aka Everybody Out!) ⚡ TL;DR Given a sorted linked list, kick out everyone who dares show… Discover More
The Mutex Club2 Min Read dgtalbugonApril 2, 2025 The Mutex Club: Why Game Loops Are Smarter Than Your Average Thread Party Welcome to the Mutex Club (Jacket Optional, Thread Safety Mandatory)\n\nGame engine devs love their threads like coffee: strong and… Discover More
The Mutex Club1 Min Read dgtalbugonApril 2, 2025 The Mutex Club: Kafka Consumers & Multithreading—Stop Sharing, Start Scaling The Mutex Club: Kafka Consumers & Multithreading—Stop Sharing, Start Scaling Kafka consumers are single-threaded by design—think Chandler… Discover More
The O(n) Club3 Min Read dgtalbugonApril 1, 2025 The O(n) Club: Remove Linked List Elements – How a Dummy Node Keeps You Sane The O(n) Club: Remove Linked List Elements – How a Dummy Node Keeps You Sane ⚡ TL;DR Your mission: rip every node containing val out of a… Discover More
The O(n) Club1 Min Read dgtalbugonApril 1, 2025 The O(n) Club: Triangle Minimum Path Sum — The Only Pyramid Scheme You’ll Ever Love The O(n) Club: Triangle Minimum Path Sum — The Only Pyramid Scheme You’ll Ever Love ⚡ TL;DR Solve a triangle of numbers by finding the… Discover More