The Runtime Theory

topic / searching-and-sorting

Searching and Sorting

Use order, partitions, and comparisons to organize and find data.

Compare linear and binary search with comparison and non-comparison sorts, and reason about stability, in-place behavior, and data access.

1 article · 1 video · 1 trace · 1 request flow · 1 interview · 5 total

Articles

searching and sortingSep 25, 2026

Choosing a Search or Sorting Strategy

Search and sorting choices depend on what is already known about the data and what operations the product needs.

Request Flows

request flow · 5 stagesHow Choosing a Search or Sorting Strategy worksAn interactive concept flow for choosing a search or sorting strategy, from its assumptions through the main operation and boundary checks.

Videos

searching and sortingSep 25, 2026

Video lesson: Choosing a Search or Sorting Strategy

Recording brief and narration plan for a visual lesson on choosing a search or sorting strategy.

Traces

trace 01 · runtimeTrace: Choosing a Search or Sorting StrategyFollow the key state changes and boundary checks involved in choosing a search or sorting strategy.

Interviews

medium · t2Explain Choosing a Search or Sorting StrategyExplain the model, execution steps, complexity, and limits of choosing a search or sorting strategy.

Explore adjacent

programming algorithms

New lessons by email

Get new explanations about searching and sorting and related systems in your inbox.

One technical dispatch per week. No noise.