<p>Binary search can be upgraded to the following five variants -</p>
<ul>
<li>Index of a particular key</li>
<li>Index of the first occurrence of a key</li>
<li>Index of the last occurrence of a key</li>
<li>Index of least element greater than key </li>
<li>Index of greatest element less than key</li>
</ul>
<h2 id="heading-index-of-a-particular-key-basic-binary-search">Index of a particular key / Basic Binary search</h2>
<p><img src="https://cdn.hashnode.com/res/hashnode/image/upload/v1640328819264/2Vi0f8O67.png" alt="image.png" /></p>
<h2 id="heading-index-of-the-first-occurrence-of-a-key">Index of the first occurrence of a key</h2>
<p><img src="https://cdn.hashnode.com/res/hashnode/image/upload/v1640328844853/Xf-WNpbOfl.png" alt="image.png" /></p>
<h2 id="heading-index-of-the-last-occurrence-of-a-key">Index of the last occurrence of a key</h2>
<p><img src="https://cdn.hashnode.com/res/hashnode/image/upload/v1640328868403/dfXngQr_Z.png" alt="image.png" /></p>
<h2 id="heading-index-of-least-element-greater-than-key">Index of least element greater than key</h2>
<p><img src="https://cdn.hashnode.com/res/hashnode/image/upload/v1640328889783/hj0WDXHun.png" alt="image.png" /></p>
<h2 id="heading-index-of-greatest-element-less-than-key">Index of greatest element less than key</h2>
<p><img src="https://cdn.hashnode.com/res/hashnode/image/upload/v1640328912645/kexkmLvKP.png" alt="image.png" /></p>
<h3 id="heading-conclusion">Conclusion</h3>
<p>This is the end of the blog. Make sure to give a follow if you liked this.<br />Thanks💛</p>


Binary search can be upgraded to the following five variants -
- Index of a particular key
- Index of the first occurrence of a key
- Index of the last occurrence of a key
- Index of least element greater than key 
- Index of greatest element less than key

## Index of a particular key / Basic Binary search

![image.png](https://cdn.hashnode.com/res/hashnode/image/upload/v1640328819264/2Vi0f8O67.png)

## Index of the first occurrence of a key

![image.png](https://cdn.hashnode.com/res/hashnode/image/upload/v1640328844853/Xf-WNpbOfl.png)

## Index of the last occurrence of a key

![image.png](https://cdn.hashnode.com/res/hashnode/image/upload/v1640328868403/dfXngQr_Z.png)

## Index of least element greater than key

![image.png](https://cdn.hashnode.com/res/hashnode/image/upload/v1640328889783/hj0WDXHun.png)

## Index of greatest element less than key

![image.png](https://cdn.hashnode.com/res/hashnode/image/upload/v1640328912645/kexkmLvKP.png)

### Conclusion

This is the end of the blog. Make sure to give a follow if you liked this.  
Thanks💛

Variants Of Binary Search (Using Recursive Approach)

Variants of Binary Search (Using Recursive Approach)

I write blogs related to Web3, programming, and Android development.


Generally contains blogs on web3.0 and blockchain-related technologies.