how we can conclude that binary search will be applied in this question and if mid doesnot satisfy change left or right ???