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

[@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.

[@human75788]

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

[@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 ?

[@cr47mafia98]

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

[@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.

[@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

[@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

[@swayampattanaik1522]

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

[@differfields1916]

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

[@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🙇‍♂

[@vishalchaurasiya1492]

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

[@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.

[@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!!!

[@threedee42]

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

[@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:>

[@fuuny7967]

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

[@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)

[@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

[@Manishgupta200]

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

[@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.....🙏🙏🙏🙏🙏🙏🙏🙏

[@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..

[@krishnaprabeesh2415]

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

[@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

[@SahilLodhi-j6q]

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

[@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.

[@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

[@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!🙏

[@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...❤❤

[@satvikshukla596]

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

[@papiasingharoy6748]

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

[@sadaf_r]

You have excellent skill of teaching 🔥🔥🔥

[@iamrey192]

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

[@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 !!

[@sasankakundu5215]

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

[@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...

[@aryantiwari3823]

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

[@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.

[@priyankakumawat3670]

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

[@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.

[@kanishkbanker]

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

[@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 🙂

[@himanshunarayan942]

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

[@ahasharma9704]

Shooting at 3:56am Watching at 3:52 am Bestow appreciate your hard work since the day i started these lectures im constantly in owe of your efforts.... Each second spending on this course is worthy.💫...... Thanks a ton🙏

[@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 .... .....

[@chetanpatil9411]

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

[@quick-bytes]

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.

[@gauravudasi3291]

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

[@RahulYadav-nx5bl]

babbar bhai sara internet dekh liya but aake es ek video ne binary ka a to z sikha diya thank u

[@mridulvani6596]

One of the best course of dsa ✨

[@sandipsamanta5073]

Certainly

[@anuragmandlekar9481]

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

[@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 ❣❣❣

[@saumilgupta2383]

pehli baar pta chla binary search kya hota hai aur kya gazab ka pta chala hai dhanyawad bhaiya

[@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

[@ExploreViaYoutube]

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

[@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

[@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?

[@SubhiTiwari-v9x]

Finally, I found a perfect DSA course.

[@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.

[@stwrong_us]

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

[@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.!

[@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

[@fppkingdom7385]

exam ki pehle din dekh rah hu lectures ki bech mai socha bencho itni easily kaise samjha de rah salute to u for ur dedication bhaya

[@lokeshraghavendra]

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

[@DebashisDGiri]

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

[@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

[@kannareddytiyyagura6359]

very very useful hai bhayya kyu ki itna tho college mai bhi nahi padaaaya jaaa raha hai ,(agar padaa bhi jaa raha hai tho itna feel se nahi) ,aapne itna mehnat hamaare liye free me kar rahe ho jisko jitna bhi appreciate kare kam hi hotaa hai thankyou soooo soooo much bhayya

[@mp390saudiosongs8]

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

[@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

[@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

[@cr7gaming101]

Class 10 ICSE board exam 2024 students also here 😅

[@arnabmandal1346]

Good amazing

[@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🙂

[@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 🙂

[@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

[@avipatel7106]

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

[@PratikPriyam4-YrB.Tech.MiningE]

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

[@shoaib_akhtar_1729]

Badhiya Binary Search Algorithm, also covering edge cases which may cause TLE which was missing in most of the videos of Binary Search on You Tube which I saw earlier during my 3rd Sem Data Structures through C course.... Appreciate your efforts bhaiya, Thank You🎉🎉🎉

[@codehub79]

Finally I got damn sure understanding in binary search . Thank You Bhaiya.

[@kshitij-u1s]

Mashallah kya ache se apne binary search samjhaya!

[@vishalkrxyz]

bhaiya aaj maine aapka ek video dekha tha jisme aapne coding se daarna ka nhi,ushko consestency me rakhna ,dusra kya kar rha h ye mat sochna,kise ek chiz ko hi ek time me karo inshot wah video mera liya fully motivated tha or bhaiya ushne mujha coding se love karna shikha diya. jante h bhaiya aaj maine total 3 video dekha huu dsa ka ,bahut maja aa rha h, sona se pahle me ek baar revise kar lunga isha jarur.... thank you bhaiya for motivation and also free course on youtube , aap best bhaiya ho coding ka liya😊

[@jeetyadav68]

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

[@arpitthakur380]

i just started my compititive coding journey by watching your lectures thank you bhaiya for this amazing playlist

[@p_b_2]

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

[@mdwaqar7401]

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

[@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....

[@abdulrehmaan153]

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

[@ANURAGNATH-un6jj]

Thanks bhaiya. Your videos are too simple to understood even by a small kid.

[@1ATOM1]

the best thing which I like about these lectures is that he had explained every concept very logically unlike others who just told to memorise the syntax

[@arshkhan7473]

Bro can you please tell me... Where will get full dsa lecture of love babbar sir..

[@arshkhan7473]

Bro can you please tell me... Where will get full dsa lecture of love babbar sir..

[@bhaweshsandil8162]

sir your teaching style is very unique which is very easy to understand. Thank you sir for uploading quality content 🤟🤟🤟🤟🤟

[@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

[@Yuvraj-Singh577]

Fell in love with Binary Search as well as your way of teaching 💕😻

[@it013_deepachaudhary7]

Before watching your video ,I always take help of solution to solve a problem,but now I firstly solve problems myself and run the code and no need to see the solution.thankuu soo mch bhaiya🥰

[@JatinBaghel-u7v]

Companies mein selection hoga yahi sa... Due to very clear concept and explanation.❤❤❤❤

[@Middleclassdreamer0]

Thank you so much bhaiya🥰jitne bje tak aap ham logo ke liye videos bana rhe ho agar utne time tak hamne padh liye to hamen koi bhi company crack karne se koi nhi rok sakta🙂