- Describe an implementation of a least-used cache, and big-O notation of it.
- A question involving an API's integration with hash map where the buckets of hash map are made up of linked lists.
- Implement data structure
Mapstoring pairs of integers (key, value) and define following member functions in O(1) runtime:
void insert(key, value),
int getRandomKey(). (Solution)