LRU Cache Implementation from Scratch: Full Code Walkthrough
A detailed guide to implementing an LRU cache from scratch using a doubly linked list and hash map. We walk through the code, explain design trade-offs, and show real-world use cases.
data structures
Common Mistakes in Implementing a Stack from Scratch
Implementing a stack from scratch seems straightforward, but many developers fall into common traps. From confusing array and linked list trade-offs to mishandling capacity and thread safety, this post covers the pitfalls you need to avoid.
5 Common Mistakes with Recursion in Tree Traversal
Recursion in tree traversal is a staple of coding interviews and real-world development, but even experienced developers fall into these five traps. Learn how to spot and fix them with concrete examples.
Hash Table vs. Binary Search Tree: When to Use Each
Hash tables and binary search trees are both fundamental data structures for storing key-value pairs. This article compares their performance, ordering guarantees, memory usage, and collision strategies to help you decide when to use each.
How to Implement a Trie for Autocomplete: A Practical Guide
Learn how to implement a trie for autocomplete from scratch. This guide walks through trie structure, insertion, search, and prefix traversal with working Python code.
Implement a Trie for Autocomplete: A Step-by-Step Guide
A trie is an efficient data structure for autocomplete. This guide walks through implementing a trie from scratch, including insertion, search, and prefix traversal, with code examples in Python.