Bloomberg Interview Question

Round 1 On-Site: Find a number in a sorted array (#1), Island Problem (#2)