when we found one part to be sorted but come to know the key lies in another part which is unsorted then how can we do searching in unsorted part
How can we apply binary search on unsorted part
Think one step ahead!
when you further divide this unsorted part, you will find that half of it is sorted and other half is unsorted, so take decision as you did previously!
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.