Data structures from scratch
Dynamic arrays and deques
A growable array over raw storage: capacity, placement new, copying and moving elements on growth, and the strong exception guarantee, then a deque that keeps references valid. Reimplementing `std::vector` is the classic C++ container question.