HashMap with O(log(N)) time complexity operations

Question

I took a test on CodeSignal but couldn\'t solve this problem.

Create a data structure that allows the following operations.
insert x y - insert an