BCtCI Chapter: Set & Map Implementations
BCtCIDS&A
Learn how sets & maps are built from scratch, and refine your knowledge of hashing.
Nil's Blog
Teaching DS&A · CS research highlights · SWE things · building in public
Stay in the loop
I'd love to tell you when I publish a new post.
Get notified when I write about DS&A or software engineering. Unsubscribe anytime if it's not your vibe.
BCtCI Chapter: Monotonic Stacks & Queues
BCtCIDS&A
Learn how monotonic stacks and queues are two sides of the same idea and how to leverage them in interviews!
Building Lego castles with recurrences, memoization, and math
BCtCIDS&A
A walk through recurrences, memoization, and math tricks -- via Lego castles.
BCtCI Free Resources
BCtCIDS&A
A comprehensive list of all free resources available from Beyond Cracking the Coding Interview, including chapters, tools, templates, and guides.
BCtCI Chapter: Union-Find
BCtCIDS&A
Learn how this fascinating data structure speeds up graph-related operations.
Top-K Problems: Sorting vs Heaps vs Quickselect
BCtCIDS&A
The different approaches to finding the k smallest/largest elements in an array.
Queues in JS interviews
BCtCIDS&A
JS doesn't have built-in queues, which can be an issue if you have to implement a BFS. Here are the workarounds.
Get Binary Search Right Every Time, Explained Without Code
BCtCIDS&A
A binary search recipe that works for every problem, explained without code.
Problem Solving BCtCI Style
BCtCIDS&A
A problem walkthrough using the concepts from Beyond Cracking the Coding Interview.
Heapify Analysis Without Math
BCtCIDS&A
A proof that heapify takes linear time without using complex equations.