Skip to content

Glossary: Coding Interviews in Rust

Trading space for time

Also written: trade space for time

Using extra memory, such as a `HashSet`, to make a solution faster. The missing-ticket set version uses O(n) extra space to get O(n) time.

Where the book teaches it

Related terms

BottleneckHash map lookup and counting