Pergunta de entrevista da empresa Amazon

Leetcode 3 sum question, almost exactly