Driver Code
public static void Main ( string [ ] args ) { string [ ] arr = { " for " , " geeks " , " " , " " , " " , " " , " ide " , " practice " , " " , " " , " " , " quiz " } ; string x = " geeks " ; int n = x . Length ; int index = sparseSearch ( arr , x , n ) ; if ( index != - 1 ) Console . Write ( x + " ▁ found ▁ at ▁ index ▁ " + index ) ; else Console . Write ( x + " ▁ not ▁ found " ) ; } }