CTCI Prog9_5 : Given a sorted array of strings which is interspersed with empty strings, write a method to find the location of a given string.