The O(n) Club2 Min Read dgtalbugonApril 20, 2025 The O(n) Club: Is Your Graph Bipartite, or Just Awkward? The O(n) Club: Is Your Graph Bipartite, or Just Awkward? ⚡ TL;DR Want to know if your graph can join the exclusive Bipartite Club? Try… Discover More
The O(n) Club2 Min Read dgtalbugonApril 20, 2025 The O(n) Club: Recovering a Corrupted BST: When Two Nodes Pull a Freaky Friday The O(n) Club: Recovering a Corrupted BST: When Two Nodes Pull a Freaky Friday ⚡ TL;DR If two nodes in a BST have swapped their values,… Discover More
The Mutex Club2 Min Read dgtalbugonApril 20, 2025 The Mutex Club: Key LRU Cache Insights for the AI Builder The Mutex Club: Key LRU Cache Insights for the AI Builder TL;DR LRU = hash map + doubly-linked list for O(1) lookups & recency updates.… Discover More
The Mutex Club1 Min Read dgtalbugonApril 20, 2025 The Mutex Club: Why Deadlock Is the Dinner Party Spoiler Key Insights Deadlock is the system crash you didn’t ask for. In the classic Dining Philosophers scenario, five diners (ahem, threads) each… Discover More
The O(n) Club2 Min Read dgtalbugonApril 19, 2025 The O(n) Club: Remove Duplicate Letters: Stack Attacks and Lex Wins The O(n) Club: Remove Duplicate Letters—Stack Attacks and Lex Wins ⚡ TL;DR Want one of each letter from your string, perfectly alphabetized?… Discover More
The O(n) Club2 Min Read dgtalbugonApril 19, 2025 The O(n) Club: How to Handle Array Doppelgängers Without Losing Your Sanity The O(n) Club: How to Handle Array Doppelgängers Without Losing Your Sanity ⚡ TL;DR This is that magical Leetcode problem where duplicates… Discover More
The Mutex Club2 Min Read dgtalbugonApril 19, 2025 The Mutex Club: Golden Rules for Thread Safety 🔒 Key Insights # Minimize Locked Regions Hold locks only around the critical state you must protect. Avoid any I/O, callbacks, or slow work… Discover More
The Mutex Club2 Min Read dgtalbugonApril 19, 2025 The Mutex Club: Why Smart APIs Dodge Deadlocks Key Insights # Concurrency ≠ Parallelism Throwing more threads at your API isn’t like adding cooks to a kitchen—too many just clutter the… Discover More
The O(n) Club2 Min Read dgtalbugonApril 18, 2025 The O(n) Club: Max Consecutive Ones III: Where Sliding Windows Beat Your WiFi and Your Bugs The O(n) Club: Max Consecutive Ones III—Where Sliding Windows Beat Your WiFi and Your Bugs ⚡ TL;DR Want to binge 1s in your binary array by… Discover More
The O(n) Club3 Min Read dgtalbugonApril 18, 2025 The O(n) Club: Exponentiation by Squaring in Java – Because Your CPU Has Feelings Too The O(n) Club: Exponentiation by Squaring in Java – Because Your CPU Has Feelings Too ⚡ TL;DR If you’re still looping through n… Discover More