Amazon interview question

Binary search, NP hard problems