Square root of a number using binary search. Two variants of the problem are discussed.
a) Finding floor value of square root. 00:55
b) Finding square root up to some precision. 09:12
Link for the code -
https://github.com/goyatmandeep/code/blob/main/binarysearch/squareroot.py
This video is the part of the 'Handpicked' binary search series where I will try to share all the different scenarios where binary search comes handy. If you haven't yet, checkout the complete series. I will be uploading more videos soon, so subscribe to stay updated!
Connect with me on -
LinkedIn - https://www.linkedin.com/in/mandeepgoyat
Github - https://github.com/goyatmandeep
Instagram - https://www.instagram.com/mandeepg0yat