I recently had a technical interview over the phone with Netflix. Basically the same question: https://leetcode.com/discuss/interview-question/279913/bloomberg-onsite-key-value-store-with-transactions

Interviewer wanted me to solve this question using JS. I came up with the map and queue and coded it, but I think I a little overengineered my solution and later found out that I didn't pass.