BS-1. Binary Search Introduction | Real Life Example | Iterative | Recursive | Overflow Cases

Problem Link: bit.ly/41Tk8ql
Notes/C++/Java/Python codes: takeuforward.org/data-structu...
Full Course: bit.ly/tufA2ZYt
You can follow me across social media, all my handles are below:
Linkedin/Instagram/Telegram: linktr.ee/takeUforward
0:00 Introduction
1:27 Real Life Example
5:18 Coding Problem Example
13:22 Iterative Binary Search Code
17:15 Recursive Binary Search Code
26:18 Time Complexity Analysis
29:12 Overflow Case
32:46 Outro

[@takeUforward]

Please comment understood and give us a like if you got everything :)

[@sabyasachibiswal7790]

Sir if possible can you please make a series on sliding windows ,2 pointers after this

[@sabyasachibiswal7790]

Salute to your dedication sir

[@Demodulator7]

​@@sabyasachibiswal7790 as he is following the a2z sheet so i think next will be on string. Sliding window is on step 10 so it will take time i think.

[@dhruvsharma9230]

now 2023 c++ , pls dont skip java , again saying refactor entire sries java , tell me bench how many projects u get C++

[@dhruvsharma9230]

all people now doing dsa java foregt C++ in next 2 years recession

[@playtune9217]

This guy does amazing work. If I can grasp it, anyone can follow this playlist. thanks man.

[@Slice32gaming]

bhoat sahi bro masta kaam kar raha hai tu .jo loag course afford nahi kar shakte unko free maine sikha raha .India need people like you

[@CodePinaka]

"Raj" may be not in dictionary, but one thing is sure that "Raj" is in our heart :)

[@jaswinders2670]

☺☺

[@utkarshshrivastava2632]

Loved the way how you always keep your promise and deliver premium quality content ! Hats off to the dedication man❤❤❤❤

[@vikasbagri1225]

Understood it very well
And the OVERFLOW part was awesome
Keep up the good work Striver
Although you have promised us 30+ videos but no worries as we know how busy you are
Once again thanks for this amazing series

[@harshith1424]

Bro dropped whole" binary search" album overnight 😂😂😂

[@emtiazahmed5333]

😂😂😂😂 sahi bola..bhaiya is on fire😂

[@takeUforward]

Sorry pura nai ho paaya as website ka kaam chal raha tha, pura aa jaega 5/6 din me

[@roshanraturi1040]

​​@@takeUforward bhya aap itna v kr rhe houtna hi bhoot h ❤

[@surajpadihar5027]

Bcz he promised and he never forget his promises that why we love him ❤

[@harshith1424]

@@takeUforward arey bhai mai tho mazak kar Raha tha ....u r doing next level hardwork for students.... always thankful to you🙏

[@cinime]

Understood! Amazing explanation as always, thank you very very much for your effort!!

[@nilesh69420]

26:03 Just a small correction at line 6. It should be mid - 1 instead of high - 1. I checked in striver's website and it is correct there. Also, Excellent explanation as always.

[@priyankarai7917]

Amazing explaination sir ...first time i watch your video ...clear the binary search..

[@Harsh06g]

Hats OFF to you bhaiyaa for providing us with much of premium quality content( Don't have words to say for your efforts)
Thank you so much

[@rajeshkumarsahoo1257]

Hats OFF to you Man.Thanks for gifting us an Amazing Playlist Like DP.❤❤❤❤❤❤

[@bhumithakur9967]

Striver the way you teach is exceptional 👏 .

[@user-cx4mh7sc2j]

Thank you so much for this wonderful video session and this is the first time i have clearly understood about the concept and it is very clear. Thank you

[@rishabh1S]

Wow the best explaination!! Thanks Striver.

[@user-yl4cs3qe6r]

Hats OFF to you Man for making such Content

[@johndurai2226]

striver you are very loyal person because you told this video will be post jun 1st .Thank you for the Video for us. Keep doing .

[@tanya8353]

Your dedication is commendable Striver!!! Great job dude!!

[@CodeMode9313]

Understood .... thank u so much bhaiya ...its the best i have ever seen ...salaam rocky bhai

[@rajatyadav3949]

great BS Content i had watched all conceptual Dout's are clear!!

[@tanishkarawat5266]

Striver bhaiya ka dedication!!!!! Thanks a lot

[@NandakishorGudala]

understood i was new to lb, ub floor ,ceil ,i learnt them here .Thanks

[@user-ie3lx2zc2n]

maja aagaya bhaiya wait kar rahe the bahut din se

[@nopecharon]

Thank you striver for the amazing videos.

[@suryasaipalthi]

Understood. Crystal clear.

[@user-ot1rd8hd3d]

Understood it very well
THANK YOU SO MUCH SIR

[@jappanjotsingh9465]

LOVED ITACHI NOTEBOOK :)

[@hareshnayak7302]

Understood, thanks striver for this amazing video. Really enjoing your lecture videos.

[@div0826]

You are just amazing. Please keep this good work going

[@user-rf7ri9pw9p]

Thankyou thank you was waiting for this eagerly.

[@anuragsingh8910]

0:00 Introduction
1:27 Real Life Example
5:18 Coding Problem Example
13:22 Iterative Binary Search Code
17:15 Recursive Binary Search Code
26:18 Time Complexity Analysis
29:12 Overflow Case
32:46 Outro

[@takeUforward]

Thank you so much

[@anuragsingh8910]

@@takeUforward Welcome ❤

[@iWontFakeIt]

​@@takeUforward completed same day

[@sujitrishikumar8621]

@@takeUforward bhaiya ek question hai ......at the end of video aapne kaha ...INT MAX + INT MAX ...which is 2*INT MAX.......bhaiya kya yeh kisi variable me store hoga...then divide by 2 hoga........
agr aisa hoga tabhi na bhaiya overflow condition aayega....isem thora sa confusion hai bhaiya...please clear kar dijiye na bhaiya

[@IT___AbhayGupta]

​@@sujitrishikumar8621INT MAX + INT MAX .... Which is 2*INT MAX , dono variable int type ke hai to int hi output aayega esa compiler samjhta hai, and int type ka memory block provide krta hai output store ke liye, but jb two int max ko add krege to vo int memory block mai store nhi ho payega jisse overflow condition aayegi ,
And variable mai store nhi ho raha hai , jb program ram mai aata hai run krne ke liye tabhi program ko memory milti hai , kitni memory lgne wali hai program ko or kaha lgne wali hai ye compile time pr decide ho jata hai

[@pulkitjain5159]

Waiting for the solution of Minimizing the maximum distance to gas station. Amazing series and thanks for the signIn / signUp functionality on the site really solved my problem

[@user-ke7fs7ds6h]

awesome videos, best dsa videos ever

[@sabyasachibiswal7790]

Salute to your dedication

[@AbhinavPundhir]

Thanks bhaiya for all the hard work that you have put, now I am going to watch it😁

[@RaviKumar-sn6tu]

crystal clear explaination✨✨✨✨

[@shashipreetham5575]

Salute for ur dedication...

[@aakashsharma780]

Thanks you Striver bhaiya You made it 🙌🙌 🎉

[@Manishgupta200]

Good understanding with TC

[@sridharshree3034]

Awesome thank You Vikram

[@Raj-pi1pl]

Finally worth waiting

[@ritikmalviya2580]

Thanks bhaiya bhot time se intezar tha ❤❤❤

[@TheNStranger]

that's a great job bro. i like your every video after watching and submit question on leetcode😊😊 .

[@kingbadshah452]

understood everything thanks striver

[@nehathakur40]

Well explained!

[@shrad6611]

great playlist

[@sarangkumarsingh7901]

Awesome bhaiya.................

[@infernogamer52]

Understood Bhaiya!

[@ritikarora108]

There was a mistake in your recursive code while submitting on Coding Ninjas, in the else statement you have written bs(nums,low,high-1,target) instead of bs(nums,low,mid-1,target), so it won't be O(logn) time complexity.

[@NazeerBashaShaik]

Understood, thank you.

[@abhishekjha9284]

striver bhaiya Always on fire🔥🔥🔥🔥🔥🔥

[@raZer.7_]

Great video❤

[@komalkrishna7836]

Wow 😍 great explanation Striver 👏

[@prabhakaran5542]

Understood ❤

[@niteshshrivastav5424]

amazing bhaiya...

[@dpxy1599]

example was excellent.

[@RumanaIslam-xs9rw]

This is the best Binary Search explanation I have ever come across, Love from a lost cs soul

[@sujalGhorse-xh8bs]

Why sound is not there?

[@kavyasree9760]

you are amazing..........

[@user-lr1xb1nu1q]

Please @takeuforward
Make such more playlist on every topic please

[@DeboleenaMukherjeeM23CSA008]

Thank you Striver😇

[@_hulk748]

Understood Sir🙇‍♂🙏✨💖

[@YourCodeVerse]

Understood✅🔥🔥

[@selene8721]

Thank you so much!!

[@dayashankarlakhotia4943]

Good explanation

[@abhaymandal4903]

First i like button , then i watch ❤

[@harshdiwase1941]

very good lecture

[@uno_u]

Thank you so much :)

[@user-is6ky7pp2n]

Understood !! 😎😎

[@coderhumai]

Thank you❤❤

[@saritakumari4787]

@takeUforward Hi Raj, shouldn't we also add a condition to check if arr[low] or arr[high] is equal to target. just to save some iterations or stack calls, i know the time complexity would still be log n, but is it advisable to add such optimizations or not ?

[@apratimghosh5707]

bruhh you're goated🐐

[@per.seus._]

UNDERSTOOD

[@harshverm776]

Thank you !!!

[@shaurya2608]

I completed the Binary search questions on my own, but I'm having a lot of trouble with the String problems.

[@sibiranganath]

Underdstood

[@Rahul_NIT_JAIPUR]

thank you so much bhaiya

[@soumiyamuthuraj3516]

Awesome

[@bhavya8608]

understood!!

[@Hipfire786]

understood everything

[@user-zy4hl5pi7q]

outstanding

[@ashishpradhan6250]

God level🛐

[@saileela3]

Thank You

[@growmoreyt4192]

completed first vide.

[@AbhishekKumar-cv1dh]

Understood!!!

[@StellarStream9154]

understood🤩

[@harshitjaiswal9439]

Understood!

[@deepanshutibrewal386]

Please give us Sliding Window Playlist . It is very very important and it is not available anywhere.

[@CodeMode9313]

u can also see for the aditya verma for sliding window ...its also good

[@Ayeshasingh720]

thank u so much

[@humanity7880]

understood!

[@culeforever5408]

understood ;)

[@utsavseth6573]

Understood.

[@bhavyasharma3500]

Striver sir jo bolte h vo kr k dikhate h , thanks ❤❤

[@AyushKumar-ol5jp]

Bhaiya binary search ko too chamka diye hoo💥

[@abhay9994]

00:07 Binary search is a searching algorithm in a limited search space.
02:13 Binary search is a search algorithm applicable in a sorted area.
06:36 Binary search helps to reduce time complexity in searching.
08:37 Binary search trims down the search space by splitting it into halves.
12:59 Binary search works by dividing the search space between low and high and narrowing it down until the element is found or the search space is exhausted.
15:03 Binary Search is a simple and efficient searching algorithm.
19:01 Binary search is a recursive algorithm that repeatedly halves a sorted array to find an element.
20:50 Performing binary search using recursion and base case handling
24:39 The video explains how recursion works in binary search.
26:27 Binary search reduces the search space by half in each step.
30:27 Binary search can cause overflow when the search space becomes small and the low value reaches the maximum integer value.
32:35 Binary search Overflow case explained

[@mrsttechno5974]

understand😍💪

[@nayankhuman1043]

Understood :)

[@himanshukaushik9223]

Thanks bhaiya

[@PRALAY.THAKUR]

great

[@shibsankarpramanik768]

GOAT 🐐 of DSA