Nuacht

ans = search1 ( mid + 1 , end , target , nums ); // if yes serach in that region by narrowing down the search area } else { // if target not in that region then search in the unorders zone that is ...