everytime we are searching larger part which is $\large \frac{2n}{3}$

the option you selected is even better than binary search because we are searching only $\large \frac{n}{3}$ elements recursively but that's the best case.

the option you selected is even better than binary search because we are searching only $\large \frac{n}{3}$ elements recursively but that's the best case.