DoorDash interview question

leetcode like adopted questions binary search, trie building