Lyft interview question

Array manipulation, substrings, binary search.