Find if key is in array * Returns : True if key belongs to array , * False if key doesn 't belong to array
bool contains ( int low , int high , int key ) { bool ans = false ; while ( low <= high ) { int mid = low + ( high - low ) / 2 ; int midVal = a [ mid ] ; if ( midVal < key ) {