Microsoft interview question

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