📦 Containers

running in the 90s but with C++

tasks

implement following data structures in C++98:

• Map
• Stack
• Vector

also implement following algorithms in C++98:

• iterators_traits
• reverse_iterator
• enable_if
• is_integral
• equal
• lexicographical_compare
• std::pair
• std::make_pair

Bonus

also implement:

• Set (With RB-Tree)

Design Choices

typename vs class

rbtree

basics rotations

More

jury-rigged tester