Interview Question
Country: United States
sorry ignore this is true for just map where you just overload subscript operator to get feel of array operation as done in map. Note this holds true for C++.
For this question we need can have an array and depending on keys we have to generate integer hash value for it and then handle chaining (or any other collision resolution technique) using linked list.
It would be to implement RB tree. If it's templatized version just have nodes as object and then a different compare function for each of the class.
- kk March 01, 2013