DoorDash Interview Question

leetcode like adopted questions binary search, trie building