Amazon Interview Question

1 Array (Easy) 2 Backtracking plus memoization (Medium) 3 Sliding Window(medium)