Microsoft interview question

2 Sum (leetcode), bit manipulation