Amazon interview question

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