# Bookmarks

{% embed url="<https://www.youtube.com/watch?list=PLgUwDviBIf0pMFMWuuvDNMAkoQFi-h0ZF&pp=iAQB&v=_NT69eLpqks>" %}

* <https://constanttime.io/binary-search>
* [<mark style="background-color:purple;">An opinionated guide to binary search (comprehensive resource with a bulletproof template)</mark> ](https://leetcode.com/discuss/study-guide/2371234/An-opinionated-guide-to-binary-search-\(comprehensive-resource-with-a-bulletproof-template\)) --> Stuff of legends

{% embed url="<https://youtu.be/W9QJ8HaRvJQ>" %}

* [Come on, forget the binary search pattern/template! Try understand it! - Search Insert Position - LeetCode](https://leetcode.com/problems/search-insert-position/solutions/249092/come-on-forget-the-binary-search-pattern-template-try-understand-it/?orderBy=most_votes)
* [Find position of an element in a sorted array of infinite numbers - GeeksforGeeks](https://www.geeksforgeeks.org/find-position-element-sorted-array-infinite-numbers/#discuss)
* [✅ A GUIDE TO THE BINARY SEARCH ALGORITHM!!! - LeetCode Discuss](https://leetcode.com/discuss/study-guide/1233854/a-noobs-guide-to-the-binary-search-algorithm)
  * The above guide contains 3 commonly asked types of binary search
  * Regular Binary Search
  * Finding right or leftmost occurrence in a sorted array
* [Binary Search for Beginners \[Problems | Patterns | Sample solutions\] - LeetCode Discuss](https://leetcode.com/discuss/study-guide/691825/Binary-Search-for-Beginners-Problems-or-Patterns-or-Sample-solutions)
* [\[Python\] Powerful Ultimate Binary Search Template. Solved many problems - LeetCode Discuss](https://leetcode.com/discuss/study-guide/786126/Python-Powerful-Ultimate-Binary-Search-Template.-Solved-many-problems)
* <https://leetcode.com/discuss/study-guide/2092413/Binary-Search-Cheatsheet-oror-All-Templates-are-Covered>
* [Find the position of an element in a sorted infinite array | CalliCoder](https://www.callicoder.com/search-in-sorted-infinite-array/)