topic / data-structures

Data Structures

Choose how data is laid out so the operations you need stay practical.

Explore arrays, lists, hash tables, trees, heaps, graphs, and probabilistic structures by following their operations through memory and understanding their costs.

1 article · 1 video · 1 trace · 2 request flows · 1 interview · 6 total

Articles

data structuresSep 25, 2026

A Data Structure Is a Representation With a Cost Model

Compare arrays, hash tables, trees, heaps, and graphs by the operations they make cheap and the memory accesses they require.

8 min readRead

Request Flows

request flow · 5 stagesArray vs Linked List Memory LayoutVisualize how contiguous array memory enables cache-friendly access while scattered linked list nodes cause pointer-chase cache misses.request flow · 5 stagesA Hash Map Lookup Finds and Verifies a CandidateVisualize key hashing, bucket selection, collision resolution, equality checks, and the final lookup result.

Videos

In production

data structuresSep 25, 2026

Inside a Hash Map Lookup

A planned animation follows one key through hashing, bucket selection, collision handling, equality, and memory access.

Details

Traces

trace 01 · runtimeTrace a Hash Table LookupFollow a key through hashing, bucket selection, collision handling, equality checks, and the returned value.

Interviews

medium · t2Design an LRU Cache With Constant-Time OperationsA practice prompt about combining a hash table and linked order to support lookup, promotion, and eviction.

Explore adjacent

programming algorithms computer systems databases arrays and linked lists hash tables trees and heaps

New lessons by email

Get new explanations about data structures and related systems in your inbox.

One technical dispatch per week. No noise.