المدة الزمنية 38:41

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

230 855 مشاهدة
0
10.8 K
تم نشره في 2021/12/05

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

الفئة

عرض المزيد

تعليقات - 1400
  • @
    @zeeshan1019منذ 3 سنوات Finally I found a DSA course in c++ on YouTube by a reliable person. 576
  • @
    @human75788منذ 3 سنوات Hats off to your dedication towards us. As an aspirant, I'm cherishing this awesome journey! Thanks. 165
  • @
    @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 id="hidden1" class="buttons"> a depth knowledge of binary search lots of love bhaiyaa.. ....وسعت 14
  • @
    @user-gd7dw5dq5fقبل 5 أشهر 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.
    7
  • @
    @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. 39
  • @
    @sumanbag7850منذ 2 سنوات 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!! ....وسعت 32
  • @
    @dishapandit8142منذ 3 سنوات Knew binary search but did not know about handling integer overflow. Thanks for the concept 89
  • @
    @surajchauhan9685منذ 2 سنوات 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
  • @
    @govindsuryavanshi6653قبل 8 أشهر 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
  • @
    @syedmuhammadakmal2891العام الماضي 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 id="hidden7" class="buttons"> it up buddy. Thank you for your time and support. You are my inspiration bhaiya want to meet you in future. ....وسعت 5
  • @
    @differfields1916منذ 2 سنوات Osm & crystal clear Explanation.I must say best course anyone can found on You Tube.This series deserve Five star-
    ⭐⭐⭐⭐⭐
    62
  • @
    @pritishsatheالعام الماضي What a series this is!! What a teacher he is!! Superb quality.. 3
  • @
    @subscribeinsteadlike2768منذ 2 سنوات The struggle u r doing for providing us such a quality content for free is extremely lovable professor love babbar ❤️ 50
  • @
    @positivity9495العام الماضي Finally, I found a perfect DSA course. Hats off to your dedication sir. May Allah(swt) always bless you:> 7
  • @
    @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. 3
  • @
    @vishalsingh7967منذ 2 سنوات One of the best content in dsa ,among all the dsa courses that are present on any platform. 4
  • @
    @swayampattanaik1522العام الماضي The way you give assurance "everything will be allright, just stick with me in the end" helps a lot and boosts confidence.. 1
  • @
    @threedee42منذ 3 سنوات Clean and Clear - I won't Forget it again Thank you bhai 7
  • @
    @md.danishali5322منذ 3 سنوات 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 id="hidden8" class="buttons"> krke koi or course start krne ka.but i love your content.i know Love Babbar baaki se alag hai ,so I hope jaise dedication or mahnat is video me ki itna accha explenation deke ..waise he aane wale saare videos me ho.
    Lots of love from the city of joy
    ....وسعت 1
  • @
    @vaishnavigadarla3192منذ 3 سنوات 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 id="hidden9" class="buttons"> one. The concept is crystal clear. Thanks for your effort sir. I am awating for more videos to come. ....وسعت 11
  • @
    @mp390saudiosongs8قبل 5 أشهر maza aa raha hai linear ke bhaad binary search padane me bas aise hi padhate raho sir . 1
  • @
    @mohd.irfanlohar4544منذ 3 سنوات 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-oc8hx6do7qقبل 9 أشهر BAHUT ACHA PADHAYA APNE . AUR WO CHALAKI WALI FORMULA DEKH KR MAJA AAYA
  • @
    @jospaul2665منذ 2 سنوات 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
  • @
    @shubhamverma5347منذ 3 سنوات what a style bhaiya dil khush kar diya apne ek hi to dil hai kitni bar jeetenge
  • @
    @abhirajjitendra4750منذ 2 سنوات 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 . id="hidden12" class="buttons"> But after watching this lecture with some good examples , I will never forgot Binary Search.
    Thank you Love Babbar for this amazing placement series.
    ....وسعت 1
  • @
    @mdwaqar7401قبل 8 أشهر Maza aa gaya Binary Search samajhke. Thanks Bhaiyya!
    Onto the Next Video.
    1
  • @
    @dheerajmehra320منذ 2 سنوات 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 id="hidden13" class="buttons"> functions
    3. what is the time complexity of binary search algo
    4. code and implementation of binary search
    ....وسعت 3
  • @
    @dilipkumarbk7657منذ 2 سنوات 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 id="hidden14" class="buttons"> b hota he, phir b ham uss video ko dhekte so jaate he. Parr aapke sekhane ka tarika tho alag hi andaaz he Bhai. Thank you and appreciate you work. ....وسعت
  • @
    @Nishad_Ranade1729منذ 3 سنوات 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 id="hidden15" class="buttons"> do that and it gives very confidance to all students that by reference this dsa course anyone crack any big company. ....وسعت 28
  • @
    @satvikshukla596منذ 3 سنوات Thanks is such a small word for all that we are getting from this course 6
  • @
    @Ankitkumar-oj9fdمنذ 3 سنوات not even a 1 dislike touchwood that shows how guys are loving his videos or lectures . 3
  • @
    @rittiksharma17منذ 2 سنوات 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" class="buttons"> logic samjate ho fir question krwate ho takki jo v pada hai vo or v clear ho jaye . thanks alot bhaiya ....وسعت
  • @
    @ECE_Vishwdeep_Singhariaمنذ 3 سنوات Loving the way you explain it with examples and also tell the way to optimize the algo 3
  • @
    @sasankakundu5215قبل 7 أشهر DSA concepts are more easy to understand because of your video lectures only ❤️ 4
  • @
    @avipatel7106العام الماضي One of the best DSA courses by the best teacher. Had fun learning binary search!! 1
  • @
    @papiasingharoy6748منذ 2 سنوات The best binary search explanation video ever. Just loved it 4
  • @
    @priyankakumawat3670قبل 5 أشهر bhot aacha explain karte ho aap itna aacha abhi tak kisi ka samjh nahi aaya thanks ❤❤❤❤❤❤ 1
  • @
    @kanishkbankerمنذ 3 سنوات Amazing video, amazing concept! I can imagine how useful binary search is over linear search! 5
  • @
    @abhishekabhigyanam2351منذ 2 سنوات Bahut dino se confused tha binary search ko leke aaj jake fully Clear hua!!!!
  • @
    @anuragmandlekar9481منذ 2 سنوات Hatss off to your dedication bhaiya.and thank you very much for giving us this perfect DSA series :) 5
  • @
    @Manishgupta200العام الماضي "mid = start + (end - start) / 2" wala approach ka concept finally aapne clear kar diya. Amazing
  • @
    @ayankhanra7910منذ 2 سنوات 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-up1hn4cy1mقبل 11 أشهر sir apka padane ka tarika bahut achha hai pta nhi chala ki 38minute kab nikal gye or pura smj me aaya thanku sir.
  • @
    @chetanpatil9411منذ 2 سنوات Hats off to your dedication and thank you very much for giving us this perfect DSA series 3
  • @
    @lovlamba5342منذ 2 سنوات 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 !!
  • @
    @abhaypasalkar9074منذ 2 سنوات 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" class="buttons"> . . . 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!!! ....وسعت 10
  • @
    @himanshunarayan942قبل 11 أشهر best online course ever attended. Codeing is getting easier for me day by day
  • @
    @m04d10y1996منذ 2 سنوات 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-nm6ks5wl8nقبل 3 أشهر its my first vedio awesome experience ty babbar bhaiya
  • @
    @krishnaprabeesh2415منذ 3 سنوات These short videos are perfect I personally feel these are really effective than long videos 4
  • @
    @vishalchaurasiya1492قبل 7 أشهر This is the best c++ DSA course till date. many thanks to you sir
  • @
    @geniusworld7484قبل 10 أشهر bhai bhot he mst puri youtube p sbse acha dsa . tutorial
  • @
    @aryantiwari3823قبل 5 أشهر Outstanding course can't tell how amazing this man is❤ 3
  • @
    @iamrey192منذ 2 سنوات your last line is so powerful "mehnat karo yaar". it just came from your heart. thanks bhaiya.
  • @
    @akshayjha8369منذ 2 سنوات you are the best educator i have ever seen thanks for putting such an extraordinary effort sir ji 3
  • @
    @JavedKhan-uv3ruمنذ 3 سنوات Bhaiyya kya dedication hai aap ka hats off keep it up we are following every single moment 1
  • @
    @111rhishishranjan2منذ 2 سنوات After 10 month also sir , i am commenting , sir maza aa gya lecture dekh krr.Dil khus ho gya
  • @
    @StudyStuff-pk7gvقبل 8 أشهر 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, id="hidden20" class="buttons"> usko aapne itne easily aur maze meh smjha diya ki sachme maza hi aagya..Love you Bhaiya <3 ....وسعت
  • @
    @ANURAGNATH-un6jjقبل 5 أشهر Thanks bhaiya. Your videos are too simple to understood even by a small kid. 1
  • @
    @jackdaniels3144قبل 9 أشهر 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
  • @
    @utkarshsingh6778منذ 3 سنوات 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❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️ ....وسعت 48
  • @
    @satyamkumarrai6112العام الماضي Ek number content bhaiya. Incomparable zabardast hai yeh video, dimag khol diya
  • @
    @RahulYadav-nx5blالعام الماضي babbar bhai sara internet dekh liya but aake es ek video ne binary ka a to z sikha diya thank u
  • @
    @muhammaddanialtanoliقبل 4 أشهر 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.
  • @
    @ramingle3839قبل 3 أشهر to sum up this lecture , I can say that int mid=s+(e-s)/2; was the key point .definitely jabardast lecture
  • @
    @iEntertainmentFunShortsمنذ 3 سنوات Excellent concept you already talked about many spoj problems in this video at the end eagerly waiting for next lecture. 3
  • @
    @ashutoshraina9576منذ 3 سنوات It was really awesome bhaiya. Never saw someone explaining BS in this much simpler way. Thanks a ton 1
  • @
    @soumobratamanna6681منذ 2 سنوات 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 .
  • @
    @abdulrehmaan153العام الماضي Bhot maza aarihai bhaiya,
    Padhne ka maza abh aarahai,
    really helpful dsa course,
    The best DSA course on Youtube ever!
  • @
    @Prajjwalhereمنذ 2 سنوات 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 id="hidden24" class="buttons"> lot late in my preparation but, we will make effective use of this course. ....وسعت 1
  • @
    @gauravudasi3291العام الماضي mazza aa gya sir binary search sikh kr
    bhot dhanyavaad aapka humei aisa content provided krvaanei ke liye :) :)
    1
  • @
    @RohitRana-tz2lrمنذ 2 سنوات 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
  • @
    @joshuamanivinod9873قبل 10 أشهر 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 :))
  • @
    @saumilgupta2383العام الماضي pehli baar pta chla binary search kya hota hai aur kya gazab ka pta chala hai dhanyawad bhaiya
  • @
    @jatingarg1897منذ 3 سنوات The Best Binary Search Video I've seen Till Now. And the best Part was Optimization One. 1
  • @
    @ChavanSachin-es9boقبل 10 أشهر osm sir me to apka fan ho gaya. teaching bohot achhi hai. normal sa students bhi sikh jayega sir.
  • @
    @vedikasangle7607منذ 2 سنوات never did I though that I will be able to understand binary search with so much ease! thank you so much bhaiya ❤❤ 3
  • @
    @rittikchauadhary7329العام الماضي Hats off to you sir. i wish our college teachers were also like you 1
  • @
    @harsh5967منذ 2 سنوات Finally, after going through a lot of DSA courses on YouTube found "THE" best full packed course,
    • beginner friendly
    • easy to understand
    • Theroy + ample amount of problems
    • and a lot more.
    .
    ...وسعت
  • @
    @kannareddytiyyagura6359العام الماضي 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 id="hidden27" class="buttons"> hamaare liye free me kar rahe ho jisko jitna bhi appreciate kare kam hi hotaa hai thankyou soooo much bhayya ....وسعت
  • @
    @imtiyazkhan8474منذ 2 سنوات You are very good to understand and obviously very useful lectures.
    Thanks for making DSA series.
    1
  • @
    @mahajan2244منذ 2 سنوات barber bhai kya course nikala h mja aa rha h , or jo ek topic m multiple questions h n wo to best h
  • @
    @hardeepjaat5706منذ 3 سنوات Now I'm waiting for recursive binary search also . Recursion ,tree,graph ,stack,queue, linked list,doubly linked list,and many more ❣️ 43
  • @
    @luckydewangan5985منذ 2 سنوات Thankyou so much bhaiya, is akele playlist se DSA me pahli baar itna confidence aaya hai
  • @
    @gauravdotiyal7171منذ 2 سنوات Babbar bhaiyaa apne logic ekdum crystal clear kar diya, thanks bhaiyaa
  • @
    @riyarai670منذ 3 سنوات Just completed lecture 12 bhaiya .moving on to the next one..your videos keeps me going.Learning DSA for the first time and as you said maze aare hai.Thanks for this bhaiya. 1
  • @
    @utsavseth6573قبل 11 أشهر bahut sahi kaam kar rahe ho aap yaar bhai. Its really good and intresting.
  • @
    @shailjapandey9264منذ 3 سنوات Thanku so much bhaiya for clearing all concepts. before your course we learn code for college exam, after your videos we can explain confidentiality 4
  • @
    @arhamhasan9474قبل 7 أشهر Hats off , Clear and Concise explanation, clearing all of the concepts about these topics. Thanks!
  • @
    @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