Cadence Design Systems interview question

Build a hashtable in C++ without using STL