Solution: Sparse Search

class SparseSearch
{   
  public static int searchForString(String[] array, String target)
  {
    //traverse array
    for (int i = 0; i < array.length; i++) {
      //check if current value equals to target string
      if (array[i].equals(target)) {
        //return the index value
        return i;
      }
    }
    return -1;
  }
  public static void main(String args[]) 
  {
    String [] array = {"", "educative", "", "", "",  "hello", "", "learning", "world", "", "", ""};
    String [] targetArray = {"educative", "learning"};
    
    for(int i = 0; i < 2; i++) {
      System.out.println(targetArray[i] + ": " + searchForString(array, targetArray[i]));
    }
  }
}