Lecture 12: Binary Search Explained in 1 Video [Theory + Code]

[@CodeHelp]

Do Give a Visit to Relevel: relvl.co/gcjq 😉

[@priyangsusaha3732]

your videos gives us goose bumps

[@nitika8809]

bhaiya videos ki itni length ya max 1 hr sahi rhti h aap try krna ki length itni hi rhe btw videos are amazing and enjoying a lot.

[@priyangsusaha3732]

@tejasswi prakash bro its normal for every new bies

[@priyangsusaha3732]

@tejasswi prakash take as much time you require but understand the concept deeply so that you can solve many problems with single concept, try this thanks me later 😊

[@rishitarora321]

Bhaiya video size 40-60 min sahi rhega alternate days mein kyuki apko pta hai non cs wale bacho ko CORE subject bhi padhne hote hai cgpa ke liye and u know final exam and mid terms are also important.

[@zeeshan1019]

Finally I found a DSA course in c++ on KZbin by a reliable person.

[@sanatandharmyogicculture700]

true

[@sanatandharmyogicculture700]

@@abhishek_singh512 yes

[@rameshmalhotra9525]

kzbin.info/www/bejne/qnK0en6bZbp6fpY

[@md_asharaf]

@@abhishek_singh512 apna college is good but they teach very fast and do not explain as much as should be explained for a beginner like me

[@md_asharaf]

@Abhishek singh i was learning dsa from there but now i hv shifted to this channel

[@subrajeet.maharana]

Someone is awake and hustling sleepless nights so that we can create a better future for ourselves. That's a soldier, isn't it? Lots of respect for you bhaiya.

[@snehagaikwad-f8t]

I've tried learning DSA from various sources, but your teaching stands out! It's exceptionally understandable. Kudos for explaining complex concepts in such a clear and concise manner. thank you very much.

[@akshitdumka4324]

do u have complete notes ?

[@swayampattanaik1522]

The way you give assurance "everything will be allright, just stick with me in the end" helps a lot and boosts confidence..

[@human75788]

Hats off to your dedication towards us. As an aspirant, I'm cherishing this awesome journey! Thanks.

[@dishapandit8142]

Knew binary search but did not know about handling integer overflow. Thanks for the concept

[@learning1online156]

Yeah!! he always teaches something extra and very useful.

[@differfields1916]

Osm & crystal clear Explanation.I must say best course anyone can found on You Tube.This series deserve Five star- ⭐⭐⭐⭐⭐

[@KrishnaKumar-kh5iu]

🎯 Key Takeaways for quick navigation: 00:03 *🔍 Introduction to Binary Search* - Introduction to the importance of binary search in online tests and interviews. - Comparison with linear search methodology and complexity analysis. - Explanation of the need for binary search despite the efficiency of linear search. 03:48 *💼 Sponsored Message: RELEVEL Platform* - Introduction to RELEVEL platform for job seekers in the software industry. - Overview of companies available on the platform and success stories. - Explanation of the process from test-taking to job offers through RELEVEL. 05:13 *🔄 Principles of Binary Search* - Explanation of binary search applied on monotonic functions. - Demonstration of binary search through examples with increasing order arrays. - Clarification of steps involved in binary search: finding mid, comparing, and iterating. 13:25 *🔍 Binary Search Examples and Analysis* - Step-by-step walkthrough of multiple binary search examples with varying inputs. - Illustration of how binary search handles both presence and absence of elements. - Overview of the binary search algorithm and its implementation in code. 22:12 *🧠 Understanding Binary Search Implementation* - Explanation of binary search implementation. - Updating start, end, and mid values in the algorithm. - Handling edge cases such as when the element is not found. 28:09 *🛠️ Addressing Potential Integer Overflow* - Discussing the possibility of integer overflow when calculating the mid value. - Introducing a clever formula to prevent overflow. - Ensuring the mid value calculation remains within the range of integers. 32:56 *🔄 Recap and Benefits of Binary Search* - Summarizing the binary search algorithm implementation. - Highlighting the difference in complexity between linear and binary search. - Explaining the logarithmic time complexity of binary search and its practical implications. 34:22 *📈 Understanding Binary Search Complexity* - Explaining the reduction of search space in binary search. - Demonstrating how the logarithmic time complexity is derived. - Emphasizing the efficiency of binary search compared to linear search. 36:51 *💡 Applications and Further Learning* - Discussing various applications of binary search, such as finding lower and upper bounds. - Mentioning advanced topics like searching in rotated arrays and book allocation. - Encouraging further exploration and practice of binary search through solving questions.

[@vishere7232]

Bhaiya aapki videos sach me bohot helpful hai..... Thank you so much for such an amazing content....vo bhi bina kisi cost ke.... Love you bhaiya...❤❤

[@surajchauhan9685]

Thanks bhaiya for this knowledgeable course.Many so called experienced tearchers is not able to deliver the content with the clarity that you are doing.The last sentense "मेहनत करो यार" it motivates me a lot..🙏🙏

[@govindsuryavanshi6653]

First I have completed all DSA series and now conclude this is Greatest ever DSA series to exist on youtube or paid courses. Your contribution will be remembered. You're God of DSA for us🙇‍♂

[@dheerajmehra320]

what did i learn from this lecture 1. what is binary search 2. why binary search is used rather than linear search in case of monotonic functions 3. what is the time complexity of binary search algo 4. code and implementation of binary search

[@jeetyadav68]

29:41 int mid = (size - 1) / 2 ; bhi laga sakte h, baad me toh (start + end) / 2 he chalega kyuni half hojaega array

[@ashishvinod2193]

the mid = start + (end-start)/2 (int overflow conditions) never taught by my college teachers and i never knew this concept ...thanks you for giving such a depth knowledge of binary search 🔥🔥🔥🔥🔥🔥lots of love bhaiyaa..🔥🔥🔥🔥🔥🔥🙏🙏

[@OriginalCoder.__]

Did you understand? I am not getting the concept😢

[@ashishvinod2193]

@@OriginalCoder.__ yes i have solved 7 questions of binary search

[@L.Lawliet_1618]

which college

[@scientistakasha7293]

Dekho aik container ha 1 kg ka...usmen 2 kg milk daalo to adha milk bahir gir jayga aur jab container waly milk ko half krogy to 1/2 kg reh jayega Isi lye pehly milk ko half kro aur phr container main daalo Aap aisy bhi ker skty mid = (start/2) + (end/2)

[@scientistakasha7293]

Lakin naw compiler LCM le lega baat phr woi ho jani 😂 isi lye babbar bhai nay wi formula nikala tha .. use wohi kren apko is example container wali kay bad i am sure smj aa jayga

[@elhaambasheerch7058]

This is just the second video I have watched from this channel and its already one of my favs for concept building, fabulous work.

[@cr47mafia98]

really loved the concept its august 2024 but still this course has no competitions , hats off .

[@threedee42]

Clean and Clear - I won't Forget it again 🤝 Thank you bhai

[@gauravudasi3291]

mazza aa gya sir binary search sikh kr bhot bhot dhanyavaad aapka humei aisa content provided krvaanei ke liye :) :)

[@vishalchaurasiya1492]

This is the best c++ DSA course till date. Many many thanks to you sir

[@fuuny7967]

One of the best content in dsa ,among all the dsa courses that are present on any platform.

[@syedmuhammadakmal2891]

babbar bhaiya I am Pakistani and student of BSCS really want to tell you you are amazing bro big love and big respect what a amazing method of teaching keep it up buddy. Thank you for your time and support. You are my inspiration bhaiya want to meet you in future.

[@ayra_2001]

Finally, I found a perfect DSA course. Hats off to your dedication sir. May Allah(swt) always bless you:>

[@lakshyabansal1087]

ARIGATTO GOSAIMASU for this awesome c++ dsa course bhaiya mene 6mahine pehle java ki dsa kari thi but inte long gap me saari cheeze saaf ho gyi thi lekin ab aapke lecture dekhta hun,,concept samjh aate hain,or code ban jaata hai ,,,to bhaiya dil se khusi hoti h ki aapki mehnet rang laa rahi h

[@abhaypasalkar9074]

The amount of new things that I'm learning from these videos is unmatched . . . I was here to learn DSA but I'm learning far more than just DSA . . . The logic's getting stronger by each video and basically, I'm understanding the psychology of how these complex questions and their logic work, the psychology of machine, time complexity . . . Everything's great . . . Sir you are a great teacher! Having someone say that is an honor in itself . . . Not many great teachers are there nowadays!!!

[@codingkart245]

really doing a great job bhaiya, me and my friends(6 members) are learning from your videos daily night in google meet. It's so helpful , THANK YOU SO MUCH FOR MAKING SUCH VIDEOS...

[@RandomIndianStuff]

What a series this is!! What a teacher he is!! Superb quality..

[@mdwaqar7401]

Maza aa gaya Binary Search samajhke. Thanks Bhaiyya! Onto the Next Video.😃

[@jackdaniels3144]

Babbar bro is a very good teacher. He can break down any difficult topic or logic and make it easy to understand. Thanks for your time and efforts

[@vaishnavigadarla3192]

Sir, i was eagerly waiting for your videos and finally i was thrilled to watch your every video. Your videos covers the content that reach each and every one. The concept is crystal clear. Thanks for your effort sir. I am awating for more videos to come.

[@Nishad_Ranade1729]

Sir your idea that you discussed in last live stream that I will also prepare side by side with all students and crack the company this is best...... Please do that and it gives very confidance to all students that by reference this dsa course anyone crack any big company........

[@anujkumarrai3949]

Bhai wo live stream hi yaa sir n hta di

[@ankushladani496]

Bhai wo live stream kitne ghante tak thi and kya discuss hua tha

[@anujkumarrai3949]

@@ankushladani496 1 hour se upar k tha meko dekhni thi lekin sir n gya di sayad

[@sinner4990]

bhai kya idea tha bata sakhte ho kya tum!

[@akshitsangwan_]

@@sinner4990 Bhaiya Google ke interview ki tyari krre h to wo sochre the ki mai bhi questions krta rhunga practice or saath hi uss tym live stream krlunga to aap bhi practice krlena mere saath(ye sirf bhaiya ka random thought tha final ni h abhi)

[@mohd.irfanlohar4544]

Thanks Bhaiya for this precious course We are with you with this best ongoing course on KZbin firstly I am very tensed that where to start DSA here is the key to success best videos and best Bhaiya 🤟

[@kripakiran7535]

thank you so much, sir! you are a godsend. you are helping so many of us and let our blessings always take you a long way!🙏

[@SahilLodhi29]

apki dedication ki jitni tarif jru utni kam hai sir. thank you so much for evrything!

[@krishnaprabeesh2415]

These short videos are perfect I personally feel these are really effective than long videos

[@kanishkbanker]

Amazing video, amazing concept! I can imagine how useful binary search is over linear search!

[@papiasingharoy6748]

The best binary search explanation video ever. Just loved it 💛

[@Manishgupta200]

"mid = start + (end - start) / 2" wala approach ka concept finally aapne clear kar diya. Amazing

[@ujjwalagarwal2053]

bahut hi badhiya video, explaining way is the best part of the video very good content and explanation is best I have ever seen Thank You for the video

[@utkarshsingh6778]

Big brother no problem in 1 hours + lectures and now I am able to solve the questions it's late to start because i am in final year of b.tech student so that's why but I would like to thank u for giving me the free resource of dsa and as well as upcomming another topics lectures always support u big brother and respect to u always❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️🙏🙏

[@rishitarora321]

Nhi core subject bhi padne hote hai cgpa banane ke liye, saare last year mein nhi hai

[@ayushrai654]

whats the update bro? placed?

[@kd_witty]

I am 2020 Passed out, and Did not give attention to DSA in college. Now Grinding with Love Babbar bhaiya

[@accoutforlaptop2021]

@@kd_witty in which company you got placement after btech/be?

[@kd_witty]

@@accoutforlaptop2021 Ernst & Young

[@stwrong_us]

Apne Kaha Comment Me Batana !!Behad Shandaar....

[@satvikshukla596]

Thanks is such a small word for all that we are getting from this course 🙏

[@dilipkumarbk7657]

Bhai ye video tho khatarnaak ek number ki he bhai. Jyadatar kya hota hena, ki sikhane vaale ke paas accha content hota tho he aur vo acche se sikharaha b hota he, phir b ham uss video ko dhekte dhekte so jaate he. Parr aapke sekhane ka tarika tho alag hi andaaz he Bhai. Thank you and appreciate you work.

[@FirstHundredDayOfCollage]

2 saal se inconsistency ki hai dsa mein bahut channels ke course ke saath but hopefully will complete this babber bhaiya's course this time with full consistency

[@chetanpatil9411]

Hats off to your dedication and thank you very much for giving us this perfect DSA series

[@anuragmandlekar9481]

Hatss off to your dedication bhaiya....and thank you very much for giving us this perfect DSA series :)

[@Learningdam]

You have excellent skill of teaching 🔥🔥🔥

[@abdulrehmaan153]

Bhot maza aarihai bhaiya, Padhne ka maza abh aarahai, really helpful dsa course, The best DSA course on KZbin ever!

[@SubhiTiwari-v9x]

Finally, I found a perfect DSA course.

[@aryantiwari3823]

Outstanding course can't tell how amazing this man is❤

[@ishitadhiman1274]

i knew this topic , but your si+(end-si)/2 was also knew to me...thanks for making the videos.... your videos help me in my revision.. 👍👍

[@abdullahwaqar3024]

why this logic saves us from integer overflow?

[@Amandeep-uc7qh]

@@abdullahwaqar3024 I didn't get that either, because eventually the value of mid will be in integer's range after dividing the sum by 2.

[@harshalbaniwal5160]

@@Amandeep-uc7qh it can overflow when you are doing start+end .

[@Amandeep-uc7qh]

@@harshalbaniwal5160 Right, but we are not saving it in any integer, instead we are saving after dividing it by 2 which will always be in limit

[@rebelexorcist2443]

@@Amandeep-uc7qh Doesn't matter. Because, when the system performs start + end, it temporarily saves the result in a variable before it can perform any other operation on it. At that time, overflow occurs.

[@sasankakundu5215]

DSA concepts are more easy to understand because of your video lectures only ❤️

[@Techie_AdithyOfficial]

Finally found the best DSA course...this is better than so called paid courses...💯💯 You deserve more popularity than those who are posting paid courses only for money....

[@lovlamba5342]

Yeh English ki duniya me koi banda apni bhasha me itni saralta se DSA smjha de......or kya hi chayie...Hats Off to you brother. Great Work !!

[@shailjapandey9264]

Thanku so much bhaiya for clearing all concepts. before your course we learn code for college exam, after your videos we can explain confidentiality 🙂

[@sanskritiagrawal6344]

bhaiya teach like this only till the end of the course, I adored the every minute of this video.Waiting for phase 2 to get start.

[@varunsamrutwar1966]

Bhaiya Runtime error Ara hai .... .....

[@mridulvani6596]

One of the best course of dsa ✨

[@sandipsamanta5073]

Certainly

[@pxbxz]

As the no.of videos watched by me are increasing , so is my confidence 😊 thank you bhaiya

[@PratikPriyam4-YrB.Tech.MiningE]

BAHUT ACHA PADHAYA APNE . AUR WO CHALAKI WALI FORMULA DEKH KR MAJA AAYA

[@akshaykalore6554]

We can write the "mid = start + (end-start)/2" at the start of loop , so that no need to write it twice

[@dxfire7865]

I dont know why but my code is not running can you plz give me the code here

[@atifmirza9168]

@@dxfire7865 // Online C++ compiler to run C++ program online #include using namespace std; int binary_search(int a[],int n,int element){ int low=0,high=n-1,mid=0; while(lowelement) high=mid-1; else low=mid+1; } return 0; } int main() { int a[]={1,2,5,44,55}; int size=5; int element; cout

[@sakshigarg9011]

Great content. Loving this course.!

[@AmanDeep-ku7uy]

Awesome content bro 🔥🔥🔥🔥 Mid = s+(e-s/2) is op🔥🔥🔥

[@faisalkhantech1123]

ye concept btao yrr

[@adarshsharma3686]

why mid=(s/2)+(e/2) se ye prblm nahi solve hopaayegi?

[@ShayabaBano-m8m]

Thankyou so much sir such a nice series of dsa on youtube Hopefully I will complete this dsa series

[@saptarshideb]

bohut jabar hai!!jabardast se bhi upar==>jabar!!

[@zeeshan1019]

1 saal baad phir aaya hun, hopefully isbbar poora dsa khtm kr jaunga

[@BulletRrajaji]

Hogya kya bhai khatam

[@amitpatel41246]

​@@BulletRrajajikon sa college sa bro

[@BulletRrajaji]

@@amitpatel41246 bhai bca krra hu uttrakhand kotdwar se. Ihms h clg ka naam

[@shobhitraghuwanshi6445]

​@@BulletRrajaji me bhi yahi puchhne aya tha 😅😅😅

[@BulletRrajaji]

@@shobhitraghuwanshi6445 Mera to ni hua Bhai tb se

[@hardeepjaat5706]

Now I'm waiting for recursive binary search also 😍. Recursion ,tree,graph ,stack,queue, linked list,doubly linked list,and many more 😍😍😍💖💖💖❣️🌻

[@ritomukherjee8389]

Recursive approach: #include using namespace std; int binarySearch(int arr[], int key, int end, int start = 0) { if(start > end){ return -1; } int mid = ( start + end ) / 2; if(key == arr[mid]) { return mid; } if(key < arr[mid]) { return binarySearch(arr, key, (mid - 1), start); } return binarySearch(arr, key, end, (mid + 1)); } int main () { int searchKey; cout > searchKey; int even[6] = {2, 4, 6, 8, 12, 18}; int odd[5] = {3, 8, 11, 14, 16}; int evenIndex = binarySearch(even, searchKey, 5); int oddIndex = binarySearch(odd, searchKey, 4); cout

[@shrirambaskaran8870]

Your Dedication Bro🔥. I am an IT guy , was searching best DSA concepts , ended up on this, thankful and grateful I got your videos. #best

[@StudyStuff-pk7gv]

Maja aagya..Aapke pdane ka style bohot unique aur amazing hai..maza aagya bhaiya aapse pdke..binary search jo sunne meh lgta tha ki kya khatarnaak hoga, usko aapne itne easily aur maze maze meh smjha diya ki sachme maza hi aagya..Love you Bhaiya

[@iamrey192]

your last line is so powerful "mehnat karo yaar". it just came from your heart. thanks bhaiya.

[@chiragpassi1832]

When I First Study Binary Search, it was tough 😅. Start - Mid - End...... --- { Remember the Scene from Jolly LLB 2 - iske baad bhi kuch hota hai }. With Time, Grasp these Perfectly. But did'nt Bothered about integer OverFlow 👌🏼. Great Work, It Helps Alot. Hopefully from Monday, I Will be at Course Pace...

[@rjx-dev]

For code formatting just use Shift + Alt + F. VS code will format all your messy Code. Great content sir!! 🙌

[@onkarlapate27]

Yes its helpful, but formatting will be done if you have Prettier extension installed.

[@ExploreViaYoutube]

Seriously this will help a lot. Also waiting for HLD and LLD courses

[@PankajGupta-d8g]

sir apka padane ka tarika bahut achha hai pta nhi chala ki 38minute kab nikal gye or pura smj me aaya thanku sir.....🙏🙏🙏🙏🙏🙏🙏🙏

[@avipatel7106]

One of the best DSA courses by the best teacher. Had fun learning binary search!!

[@lesGo.8963]

Guys for optimisation of the value of mid , instead of writing mid = start + ( end - start ) / 2 , we can also write int mid = ( start/2 ) + ( end /2 ) ;

[@prashantbhardwaj8096]

It will give wrong answer for odd indexes because by dividing by 2 you will get floor value of integer. You can dry run it on s= 5 and e= 7. It will give 5 but correct one is 6.

[@kadrax]

@@prashantbhardwaj8096 right

[@shahfaisal07766]

@@prashantbhardwaj8096 bhaiya (start+end) /2 out of range kaise hogi kyu ki start to hamesha 0 hi rahega bataye plzzzz

[@Printf_hello-world]

it will give infinite loop is element not present

[@DRAGON-kc8lf]

He's making videos for us at night around 03:56 AM and I too watching his videos whole night. Thanks bhaiya for this epic DSA series...Lots of love to you ❣❣❣

[@DebashisDGiri]

Yr bro dont compromise the quality and quantity of the content becoz of time limit. 1hr+ video is completely fine.

[@himanshunarayan942]

best online course ever attended. Codeing is getting easier for me day by day

[@munishkumar7213]

Amezing lecture bhaiya and crystal clear Explanation thankyou so much bhaiya 😊

[@lokeshraghavendra]

Sir please don't leave any small topics complete all topics sir ( that makes history in youtube)

[@h_a_r_s_h01]

Bhaiya sometimes it happens, if I can't able to understood the concept, I feel like why I can't able to catch it, might be others are capable of, (e.g. XOR concept - Find Duplicates : 10th lecture) and this leads to massive demotivation. I knew your way of teaching is excellent but sometimes you goes extremely fast and furious. If someone is reading this comment kindly provide me solution for this issue. Regards ❤️

[@yogesh-kd6uw]

let's clear concepts together bro , give me your discord id

[@cr7gaming101]

Class 10 ICSE board exam 2024 students also here 😅

[@arnabmandal1346]

Good amazing

[@motivation_with_harsh]

perseverance person i had ever seen

[@anshuljain7283]

As a beginner, I am very troubled to learn but your video is a best solution to overcome this condition. Your way of teaching is so nice.. Bole to lajawab

[@adityabanga2020]

Love bhaiya saying "raat ke 3:56" at the end of video, I checked the time on my laptop and its 3:20.. Another level of satisfaction. So much grateful to you bhaiya. may god bless you!!🙏

[@satyamkumarrai6112]

Ek number content bhaiya. Incomparable zabardast hai yeh video, dimag khol diya

[@Isha-Ag13]

Thanks for explaining binary search concept in so much simple way now it's remembered for whole life!!!

[@muhammaddanialtanoli]

I am watching your Lectures from Mansehra KPK Pakistan. Content quality and way of teaching is outstanding. I am truly grateful, love 💓, and respect you and your companion Lakshy.

[@Usmanghani.641]

I have no word to explain what are the difference between you and all other pop teachers. But you done it amazing like each and every thing And most important you give us reliability,explain in easy ways May God complete your all desire ❤

[@anjaliraj3353]

crystal clear aapki videos dekhkar thori hope jagi h ki mai DSA sikh paungi . paid course chhorke you tube pe aapse padh rhi hu . 4 baar DSA suru kiya h khatm ek baar bhi nhi just try to give 1 more chance and abki baar samjh aa rha h 🙂

[@RafiulIslamTutul-tc2iu]

thank you very much brother .fully understood the topic ,now it is crystal clear. i dont know why i love watching your videos for hours and hours

[@ChavanSachin-es9bo]

osm sir me to apka fan ho gaya. teaching bohot bohot bohot achhi hai. normal sa students bhi sikh jayega sir....

[@priyankakumawat3670]

bhot bhot aacha explain karte ho aap itna aacha abhi tak kisi ka samjh nahi aaya thanks 😄😄😄😄😄❤❤❤❤❤❤

[@its_am863]

Thank you sir! for amazing content..

[@rishabhvishwakarma5745]

bhaiya kaffi mast aur deep me explain kiya app ne maza aya

[@mp390saudiosongs8]

maza aa raha hai linear ke bhaad binary search padane me bas aise hi padhate raho sir .

[@joshuamanivinod9873]

maza aa gaya sir......aap mast padhate ho..........mera dsa abhi tak nahi hua lakin aapke is lecture series see hope aa raha hai......Thank you :))

[@shubh-2303]

bhaiya aapki wajah se coding me mje aare pahli baar love the series and appreciate your hard work chhota hu par bol deta hu may god bless you sir🙂

[@aashishjha6621]

Oh Man! This is really awesome... far better than other creatorsssss!!!! Hats Off Bhaiya... Just keep going

[@geniusworld7484]

bhai bhot he mst puri youtube p sbse acha dsa ... tutorial