Google Interview Question

One question of binary search w/ dicts.