a sorted array of strings interspersed with empty strings, find