Searching in rotated array

#1

i have a doubt in this question in this question we are not using binary search particularly we are just using it’s concept like finding mid point and then searching where to go right Or left depending upon the condition correct me if I am wrong…

#2

@shampblocks
hello shubham,
yeah we are not using binary search exactly we are modyfing it a bit to solve our problem. we generaly call this a modified binary search.

1 Like
#3

When to apply this type of modified binary search…

#4

@shampblocks
whenever u have sorted rotated array u can use it. dont know any other applications

1 Like
#5

@shampblocks
check this article https://www.geeksforgeeks.org/variants-of-binary-search/ to know variations of binary search

1 Like
#6

Ohk thanks sir… …

1 Like