Goldman Sachs interview question

Binary Search+HashMap HashMap and dealing with overflow