Google interview question

Two Sum question very nice