Duration 38:41

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

by CodeHelp - by Babbar

230 850 watched

10.8 K

Published 5 Dec 2021

In this Video, we are going to learn the concept of Binary Search and also going to implement it. There is a lot to learn, Keep in mind “ Mnn boot karega k chor yrr apne se nahi yoga ya maza nahi para, Just ask 1 question “ Why I started ? “ Visit Relevel: https://relvl.co/gcjq Discord Server Link: https://discord.gg/feSQvVXMrd Course Flow: https://whimsical.com/dsa-4-placement-by-love-babbar-C7JX2fJ8hprv9ivEHkArjD@ 2Ux7TurymNF9zkFahVLk Homework: Added in Video already Notes Link: https://drive.google.com/file/d/1gbdUMO3LRa2BaKZ9O0hrBnJbFVrvbd8F/view?usp=sharing Code Links: https://github.com/loveBabbar/CodeHelp-DSA-Busted-Series Do provide you feedback in the comments, we are going to make it best collectively. Telegram Group Link: Love Babbar CODE HELP https://telegram.me/lovebabbercodehelp Connect with me here: Instagram: https://www.instagram.com/lovebabbar1/ Twitter: https://twitter.com/lovebabbar3 Intro Sequence: We have bought all the required Licenses of the Audio, Video & Animation used. Timestamps: 00:00 - Introduction 00:49 - Linear Search Revision 03:40 - Promotion 04:51 - Binary Search 06:47 - Example 1 09:25 - creating Algorithm 10:08 - Example 2 13:32 - Example 3 16:10 - Example 4 19:00 - Implementation 28:15 - Optimisation 33:00 - Linear Search vs Binary Search 35:10 - Complexity of Binary Search Algorithm 37:07 - Applications #DSABusted #LoveBabbar

Category

Comments - 1400

@

@zeeshan10193 years ago Finally i found a dsa course in c++ on youtube by a reliable person. 576
@

@human757883 years ago Hats off to your dedication towards us. As an aspirant, i' m cherishing this awesome journey! Thanks. 165
@

@ashishvinod219311 months ago 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 . ...Expand 14
@

@user-gd7dw5dq5f4 months ago I' ve tried learning dsa from various sources, but your teaching stands out! It' s exceptionallykudos for explaining complex concepts in such a clear and concise manner.
thank you very much. 7
@

@subrajeet.maharanalast year 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. 39
@

@sumanbag78502 years ago Just completed your lecture 12. I don't have any prior knowledge in coding but getting confidence after every lecture because of you. Thanks a lot for your dedication!! .. ...Expand 32
@

@dishapandit81423 years ago Knew binary search but did not know about handling integer overflow. Thanks for the concept. 89
@

@surajchauhan96852 years ago 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. 15
@

@govindsuryavanshi66538 months ago 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. 5
@

@syedmuhammadakmal2891last year Babbar bhaiya i am pakistani and student of bscs really want to tell you are amazing bro big love and big respect what a amazing method of teaching keep . ...Expand 5
@

@differfields19162 years ago Osm & crystal clear explanation. I must say best course anyone can found on you tube. This series deserve five star- . 62
@

@pritishsathelast year What a series this is! What a teacher he is! Superb quality. 3
@

@subscribeinsteadlike27682 years ago The struggle u r doing for providing us such a quality content for free is extremely lovable professor love babbar. 50
@

@positivity9495last year Finally, i found a perfect dsa course. Hats off to your dedication sir. May allah(swt) always bless you: gt; 7
@

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

@vishalsingh79672 years ago One of the best content in dsa, among all the dsa courses that are present on any platform. 4
@

@swayampattanaik1522last year The way you give assurancewill be allright, just stick with me in the end" helps a lot and boosts confidence. 1
@

@threedee423 years ago Clean and clear - i won' t forget it again thank you bhai. 7
@

@md.danishali53223 years ago Bahut saare bade popular channel me course k starting me bhut acche se study krwaate hai but dhire unka bas ye motive ho jaata hai jldi ye playlist khtm lots of love from the city of joy. ...Expand 1
@

@vaishnavigadarla31923 years ago 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 . ...Expand 11
@

@mp390saudiosongs84 months ago Maza aa raha hai linear ke bhaad binary search padane me bas aise hi padhate raho sir. 1
@

@mohd.irfanlohar45443 years ago Thanks bhaiya for this precious course we are with you with this best ongoing course on youtube firstly i am very tensed that where to start dsa here is the key to success best videos and best bhaiya. 13
@

@user-oc8hx6do7q9 months ago Bahut acha padhaya apne. Aur wo chalaki wali formula dekh kr maja aaya.
@

@jospaul26652 years ago 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. 9
@

@shubhamverma53473 years ago What a style bhaiya dil khush kar diya apne ek hi to dil hai kitni bar jeetenge.
@

@abhirajjitendra47502 years ago Its 1:57 am , I am learning binary search first time with that much clarity .
Until now I only used to memorize it and forgot after some time . But after watching this lecture with some good examples , I will never forgot Binary Search.
Thank you Love Babbar for this amazing placement series.
.. ...Expand 1
@

@mdwaqar74018 months ago Maza aa gaya binary search samajhke. Thanks bhaiyya!
onto the next video. 1
@

@dheerajmehra3202 years ago 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 3. What is the time complexity of binary search algo
4. Code and implementation of binary search. ...Expand 3
@

@dilipkumarbk76572 years ago 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 . ...Expand
@

@Nishad_Ranade17293 years ago 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 . ...Expand 28
@

@satvikshukla5963 years ago Thanks is such a small word for all that we are getting from this course. 6
@

@Ankitkumar-oj9fd3 years ago Not even a 1 dislike touchwood that shows how guys are loving his videos or lectures. 3
@

@rittiksharma172 years ago Bhaiyya you are doing great work on youtube. Itna sara premimum content free me dena bhot badi bat hai. Or ap ki approach v mast hai padane ki. Phle id="hidden16" logic samjate ho fir question krwate ho takki jo v pada hai vo or v clear ho jaye. Thanks alot bhaiya. ...Expand
@

@ECE_Vishwdeep_Singharia3 years ago Loving the way you explain it with examples and also tell the way to optimize the algo. 3
@

@sasankakundu52157 months ago Dsa concepts are more easy to understand because of your video lectures only. 4
@

@avipatel710611 months ago One of the best dsa courses by the best teacher. Had fun learning binary search! 1
@

@papiasingharoy67482 years ago The best binary search explanation video ever. Just loved it. 4
@

@priyankakumawat36704 months ago Bhot aacha explain karte ho aap itna aacha abhi tak kisi ka samjh nahi aaya thanks. 1
@

@kanishkbanker3 years ago Amazing video, amazing concept! I can imagine how useful binary search is over linear search! 5
@

@abhishekabhigyanam23512 years ago Bahut dino se confused tha binary search ko leke aaj jake fully clear hua!
@

@anuragmandlekar94812 years ago Hatss off to your dedication bhaiya. And thank you very much for giving us this perfect dsa series: 5
@

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

@ayankhanra79102 years ago Sir apki teaching technique to dhasu hai.
matlab main motive pata chal raha hai kisi tar bhi hamko sab kuch sukhana hai.
hats off sir.
@

@user-up1hn4cy1m11 months ago Sir apka padane ka tarika bahut achha hai pta nhi chala ki 38minute kab nikal gye or pura smj me aaya thanku sir.
@

@chetanpatil94112 years ago Hats off to your dedication and thank you very much for giving us this perfect dsa series. 3
@

@lovlamba53422 years ago 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!
@

@abhaypasalkar90742 years ago 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 id="hidden18". 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. Great. Sir you are a great teacher! Having someone say that is an honor in itself. Not many great teachers are there nowadays!. ...Expand 10
@

@himanshunarayan94211 months ago Best online course ever attended. Codeing is getting easier for me day by day.
@

@m04d10y19962 years ago Thanks bhai lecture ko chote module me break krne ke liye. It really helps for people who are working bcz dedicated long hours nikalna mushkil ho jata h.
@

@user-nm6ks5wl8n3 months ago Its my first vedio awesome experience ty babbar bhaiya.
@

@krishnaprabeesh24153 years ago These short videos are perfect i personally feel these are really effective than long videos. 4
@

@vishalchaurasiya14927 months ago This is the best c++ dsa course till date. Many thanks to you sir.
@

@geniusworld74849 months ago Bhai bhot he mst puri youtube p sbse acha dsa. Tutorial.
@

@aryantiwari38234 months ago Outstanding course can' t tell how amazing this man is. 3
@

@iamrey1922 years ago Your last line is so powerful " mehnat karo yaar" it just came from your heart. Thanks bhaiya.
@

@akshayjha83692 years ago You are the best educator i have ever seen thanks for putting such an extraordinary effort sir ji. 3
@

@JavedKhan-uv3ru3 years ago Bhaiyya kya dedication hai aap ka hats off keep it up we are following every single moment. 1
@

@111rhishishranjan22 years ago After 10 month also sir, i am commenting, sir maza aa gya lecture dekh krr. Dil khus ho gya.
@

@StudyStuff-pk7gv8 months ago 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, . ...Expand
@

@ANURAGNATH-un6jj4 months ago Thanks bhaiya. Your videos are too simple to understood even by a small kid. 1
@

@jackdaniels31449 months ago 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.
@

@utkarshsingh67783 years ago 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 class="buttons"> 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 .. ...Expand 48
@

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

@RahulYadav-nx5bl11 months ago Babbar bhai sara internet dekh liya but aake es ek video ne binary ka a to z sikha diya thank u.
@

@muhammaddanialtanoli3 months ago 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.
@

@ramingle38392 months ago To sum up this lecture, i can say that int mid=s+(e-s)/2; was the key pointjabardast lecture.
@

@iEntertainmentFunShorts3 years ago Excellent concept you already talked about many spoj problems in this video at the end eagerly waiting for next lecture. 3
@

@ashutoshraina95763 years ago It was really awesome bhaiya. Never saw someone explaining bs in this much simpler way. Thanks a ton. 1
@

@soumobratamanna66812 years ago Honestly speaking, i have visited many websites and tutorial videos but this video just touched my heart, understand so well that i can teach anybody. Thanks for making such a great content.
@

@abdulrehmaan153last year Bhot maza aarihai bhaiya,
padhne ka maza abh aarahai,
really helpful dsa course,
the best dsa course on youtube ever!
@

@Prajjwalhere2 years ago Bhaiya, you put so much of efforts in creating these videos for us. This is by far the best course available for c++ and dsa on youtube. I found this a . ...Expand 1
@

@gauravudasi3291last year Mazza aa gya sir binary search sikh kr
bhot dhanyavaad aapka humei aisa content provided krvaanei ke liye: 1
@

@RohitRana-tz2lr2 years ago Thanks, bhaiya for explaining the concept of binary search in such depth. You are a great inspiration for the youth. I am a big fan of your hard work and dedication. 2
@

@joshuamanivinod987310 months ago Maza aa gaya sir. Aap mast padhatedsa abhi tak nahi hua lakin aapke is lecture series see hope aa raha hai. Thank you:
@

@saumilgupta2383last year Pehli baar pta chla binary search kya hota hai aur kya gazab ka pta chala hai dhanyawad bhaiya.
@

@jatingarg18973 years ago The best binary search video i' ve seen till now. And the best part was optimization one. 1
@

@ChavanSachin-es9bo9 months ago Osm sir me to apka fan ho gaya. Teaching bohot achhi hai. Normal sa students bhi sikh jayega sir.
@

@vedikasangle76072 years ago Never did i though that i will be able to understand binary search with so much ease! Thank you so much bhaiya. 3
@

@rittikchauadhary7329last year Hats off to you sir. I wish our college teachers were also like you. 1
@

@harsh59672 years ago Finally, after going through a lot of dsa courses on youtube foundbest full packed course,
beginner friendly
easy to
theroy + ample amount of problems
and a lot more. ...Expand
@

@kannareddytiyyagura6359last year Very useful hai bhayya kyu ki itna tho college mai bhi nahi padaya ja raha hai, agar padaa bhi jaa raha hai tho itna feel se nahi)aapne itna mehnat id="hidden27" hamaare liye free me kar rahe ho jisko jitna bhi appreciate kare kam hi hotaa hai thankyou soo much bhayya. ...Expand
@

@imtiyazkhan84742 years ago You are very good to understand and obviously very useful lectures.
thanks for making dsa series. 1
@

@mahajan22442 years ago Barber bhai kya course nikala h mja aa rha h, or jo ek topic m multiple questions h n wo to best h.
@

@hardeepjaat57063 years ago Now i' m waiting for recursive binary search also. Recursion, tree, graph, stack, queue, linked list, doubly linked list, and many more. 43
@

@luckydewangan59852 years ago Thankyou so much bhaiya, is akele playlist se dsa me pahli baar itna confidence aaya hai.
@

@gauravdotiyal71712 years ago Babbar bhaiyaa apne logic ekdum crystal clear kar diya, thanks bhaiyaa.
@

@riyarai6703 years ago Just completed lecture 12 bhaiya. Moving on to the next one. Your videos keeps medsa for the first time and as you said maze aare hai. Thanks for this bhaiya. 1
@

@utsavseth657310 months ago Bahut sahi kaam kar rahe ho aap yaar bhai. Its really good and intresting.
@

@shailjapandey92643 years ago Thanku so much bhaiya for clearing all concepts. Before your course we learn code for college exam, after your videos we can explain. 4
@

@arhamhasan94747 months ago Hats off, clear and concise explanation, clearing all of the concepts about these topics. Thanks!
@

@fppkingdom7385last year 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.