Challenge 9: Sparse Search

Problem Statement

Implement a function that returns the index of the target string in a sorted, sparsed array of strings.

Input

A sparsed, sorted array of strings and the target string whose location needs to be found.

Output

Index (location) of the target string.

Sample Input

array = {"", "educative", "", "", "",  "hello", "", "learning", "world", "", "", ""};

target = "educative"

Sample Output

1