Microsoft Interview Question

Choice of frontend tech stack; LRU Cache coding + explanation (especially about the data structure complexity)