career_cup_9_5

Given a sorted array of strings which is interspersed with empty
strings, write a meth- od to find the location of a given string.
Example: find “ball” in [“at”, “”, “”, “”, “ball”, “”, “”, “car”, “”,
“”, “dad”, “”, “”] will return 4 Example: find “ballcar” in [“at”, “”,
“”, “”, “”, “ball”, “car”, “”, “”, “dad”, “”, “”] will return -1