Microsoft Interview Question

Overall it's a mid level leetcode problems BST, linked list, and a system design problem with cache