Implement a map data structure using a binary search tree. It should have the functions Get, Set, and Size.
Did the interviewer really expect you to Code Red Black tree functions? With all that rotation logic?
Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.