Lyft interview question

leetcode 981 : design a key value store.