Amazon interview question

2 sum Dp Leetcode medium and easy