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.
Glossary: Coding Interviews in Rust
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.