Amazon interview question

Two sum Array and advanced DP