2dbi
Home/Nvidia/Implement a Dynamic Array (Vector) From Scratch
NNvidia·DSASDE-2Online Assessment

Implement a Dynamic Array (Vector) From Scratch

Problem

Implement a growable array (like std::vector) without using built-in dynamic containers: push_back, at, size, amortized O(1) growth.

Example

v.push_back(1); v.push_back(2); v.at(1) -> 2

Constraints

  • Manage capacity doubling and copies yourself

What NVIDIA looks for

They want you to build from scratch, not call library functions. Discuss amortized analysis and move semantics.

added 6 days ago
LeadersAccount