Given a sorted array of strings which is interspersed with empty
strings, finds the location of a given string.