Search the sparsely populated string array