English: The key point is that each step halves the interval that we are searching and if we have an empty interval we get an immediate answer.
Telugu: కీలకమైన అంశం ఏమిటంటే ప్రతి స్టెప్లో మనం సెర్చ్ చేస్తున్న ఇంటర్వెల్ ను సమాన చేశాము మరియు మనం ఒక ఖాళీ ఇంటర్వెల్ కలిగి ఉంటే మనం వెంటనే సమాధానం పొందుతాము.