Amazon interview question

2 leetcode easy, 1 leetcode medium binary search tries structure dynamic programming