Binary Search Algorithm - Iterative and Recursive Method | [Theory + Code] with Example

แชร์
ฝัง
  • เผยแพร่เมื่อ 14 ม.ค. 2025

ความคิดเห็น • 311

  • @ApnaCollegeOfficial
    @ApnaCollegeOfficial  3 หลายเดือนก่อน +95

    Lecture 17 of DSA Series Done✅
    Now we will do practice questions of this topic in next lecture.

    • @factbyamitraj
      @factbyamitraj 3 หลายเดือนก่อน +3

      Thank you ma'am ❤❤🙏🙏

    • @mrmiranguy
      @mrmiranguy 3 หลายเดือนก่อน +2

      Didi you are best teacher 🧑‍🏫 You will make concept very easy to understand . Please 🙏 guide us i will definitely pray for you 😊

    • @Mukulliftzz.01
      @Mukulliftzz.01 3 หลายเดือนก่อน +2

      Mam ye Playlist kab tak khatam hogi

    • @varunchoudhary8797
      @varunchoudhary8797 3 หลายเดือนก่อน

      Ma’am aap bhut acha pdate hn 😊

    • @AyushVerma-o4y
      @AyushVerma-o4y 3 หลายเดือนก่อน

      thoda deap me and defination ke sath padhaiye please di🙏🙏

  • @unevengamer5365
    @unevengamer5365 3 หลายเดือนก่อน +53

    Excitement level ⬆️

    • @Xmartter
      @Xmartter 17 วันที่ผ่านมา

      Kyu?

    • @jyothiradithyag787
      @jyothiradithyag787 7 วันที่ผ่านมา

      @@Xmartter Usko maza aa rha hoga pehli baar binary search algorithm pad ke

  • @chaithanyay3641
    @chaithanyay3641 3 หลายเดือนก่อน +17

    Fan of these series Mam ❤

  • @PrithaMajumder
    @PrithaMajumder หลายเดือนก่อน +4

    Watched "Binary Search Algorithm - Iterative and Recursive Method" on 25/11/2024.
    ✅ Completely understood the concepts explained.
    📝 Made thorough notes while watching.
    Thank You So Much for This Amazing Lecture 😊

  • @NaziyaShah-t2t
    @NaziyaShah-t2t 3 หลายเดือนก่อน +10

    Mam mujhe sirf aap ke hi videos se samjh me aata hai. You are the best 👍 teacher.

  • @bitanbanerjee5316
    @bitanbanerjee5316 3 หลายเดือนก่อน +6

    Today's Lecture done ✅✅✅✅✅✅
    Thank You mam

  • @GROOT39
    @GROOT39 3 หลายเดือนก่อน +10

    Hello mam aap bahut Sundar tarike se samjhati ho 😊

  • @avadhutnoola
    @avadhutnoola 3 หลายเดือนก่อน +9

    Mam, at 39:50 we are defining the function as recBinarySearch with arr, target, start and end arguments.
    But, we call the different binarySearch() function in the main() function.
    Please answer the doubt

    • @backstabvamp
      @backstabvamp 3 หลายเดือนก่อน

      she forgot to use the recursive fn and called using the iterative one which was written above the recursive fn, you can call the recursive fn and pass st as 0 and end as arr.size()-1 it will word

    • @avadhutnoola
      @avadhutnoola 3 หลายเดือนก่อน +2

      @@backstabvamp Agree,
      At 39:50, we define the function as recBinarySearch with arr, target, start and end arguments.
      But, we call the different binarySearch() function in the main() function.
      That is the reason for the error, just pass the start and end values in the function call in the main() method.

    • @jyothiradithyag787
      @jyothiradithyag787 7 วันที่ผ่านมา +1

      int main(){
      vector arr1 = {-1,0,3,4,5,9,12}; //odd
      int tar1 = 12;
      int st = 0;
      int end = arr1.size()-1;

      // cout

  • @abhishekparmar5207
    @abhishekparmar5207 12 วันที่ผ่านมา +1

    Consistency day 5 I am not going to stop...... Until I win..... Lessssggoooooooooo
    Great work mam 🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉

  • @Gamingzone_69
    @Gamingzone_69 18 วันที่ผ่านมา +2

    Ma’am I am class 10 ICSE student and I understood iterative concept
    Thank you so much no other teacher could explain it in more simple way🙏

    • @ashishtiwari1052
      @ashishtiwari1052 วันที่ผ่านมา

      Good Bro if you are following and watching the whole series then you are on a good and right path .

  • @RiskStrikeback
    @RiskStrikeback 2 หลายเดือนก่อน +10

    Mam, in the end for checking the recBinarySearch function, you used older binarySearch function in the cout in main. My doubt was which parameter we should pass for start and end in the recBinarySearch fuction while calling in the main function. should we use start=0,end=SizeofArr?

    • @beam3618
      @beam3618 2 หลายเดือนก่อน +2

      Start=0;end=SizeofArr-1;

    • @RiskStrikeback
      @RiskStrikeback 2 หลายเดือนก่อน

      @@beam3618 thanks

    • @Krishna-x8k
      @Krishna-x8k 2 หลายเดือนก่อน

      @@beam3618 fir bhi output -1 aa rha hai

  • @amitrakeshmishra1007
    @amitrakeshmishra1007 วันที่ผ่านมา

    lec completed succesfully. Understands everything thanks mam❤

  • @abhijitrajkumar2406
    @abhijitrajkumar2406 3 หลายเดือนก่อน +6

    Maam I have watched almost every DSA playlist in TH-cam, this playlist, one of the best one..

    • @ramdafale
      @ramdafale หลายเดือนก่อน

      Are feeling confident enough to solve any DSA questions.? Just wanted to know your experience ?

  • @babavalishaik4874
    @babavalishaik4874 หลายเดือนก่อน

    great explanation sharadha ur my best data structure teacher as of now i have studied under the guidance of many experienced professors who has 25 yr of experience even they can't beat ur teaching skills🙌. Thank you so much for helping me achieve my goal🙇 I feel so thankful to have such a supportive senior like you🤞 😊.

  • @ShivamJain001
    @ShivamJain001 3 หลายเดือนก่อน +9

    Lecture 17 completed successfully on 26/09/24🙂

  • @MYCodingConcept
    @MYCodingConcept 3 หลายเดือนก่อน +7

    awasome , you are GOAT

  • @kamaleshpramanik7645
    @kamaleshpramanik7645 11 วันที่ผ่านมา

    Awesome, it looks so simple .. Thank you very much Apna College, Shradha Madam.

  • @Nandkishor-h1s
    @Nandkishor-h1s หลายเดือนก่อน

    I learned recursive approach from this video. Thanks a lot mam.

  • @GarvitKumar-n9l
    @GarvitKumar-n9l หลายเดือนก่อน

    Excellent Explain and Easy.. to understand.. Thank you so ❤ much Shraddha Ma'am 😊

  • @bunny_651
    @bunny_651 หลายเดือนก่อน

    Successfully completed 👍lecture 17.Mam the way of your teaching is very clear with multiple examples.

  • @KousikChakraborty-u5o
    @KousikChakraborty-u5o 3 หลายเดือนก่อน +1

    Just mind blowing lecture ❤

  • @ghostninja6589
    @ghostninja6589 16 วันที่ผ่านมา

    Day - 17 Completed of DSA learning journey ✌

  • @Rajakumar29sep
    @Rajakumar29sep 3 หลายเดือนก่อน +1

    Thankyou✨Completed✨Done✨

  • @NitishKumar-jk8yy
    @NitishKumar-jk8yy 19 วันที่ผ่านมา +1

    Day 15 of DSA✅
    🗓 - 27/12/2024(12:50a.m)
    Binary Search Algorithm⚖✅

  • @sailendrachettri8521
    @sailendrachettri8521 3 หลายเดือนก่อน +1

    Binary Search bhi complete ho gaya ab :)

  • @Abhi_Singh-_-4
    @Abhi_Singh-_-4 3 หลายเดือนก่อน +1

    Lecture 17 completed. Day 17 of C++ series. 1-10-24.

  • @er.vikashrajak
    @er.vikashrajak 3 หลายเดือนก่อน +4

    Dear madam, New series of DSA with java will come???????

  • @AliAhmed-f4r5h
    @AliAhmed-f4r5h 3 หลายเดือนก่อน

    addicted to series 💞💓💗

  • @ShibaakashRana
    @ShibaakashRana 3 หลายเดือนก่อน +6

    Upload daily please

  • @stark6314
    @stark6314 หลายเดือนก่อน

    Lecture 17 Binary Search Algo
    Completed on 26-11-24
    Homework Vscode - Done on 26-11-24
    Got to know about binary search algorithm with iterative and recursive method.

  • @rajdeepraj624
    @rajdeepraj624 3 หลายเดือนก่อน +1

    Completed lec mam thanks a lot ♥️

  • @snehasinha283
    @snehasinha283 3 หลายเดือนก่อน +1

    if you are not consistent then it will be difficult for us to be consistent. please upload each day because we are looking forward to class everyday and practice without getting bored, else we might just ignore it after a time, because thats what happens usually. ❤❤

  • @MoNiL_DeVLuK1111
    @MoNiL_DeVLuK1111 3 หลายเดือนก่อน +1

    L-17 DONE 🚀

  • @vlogwithalisha6411
    @vlogwithalisha6411 หลายเดือนก่อน

    lets gooooo completed this part

  • @anishalam9648
    @anishalam9648 3 หลายเดือนก่อน

    maja aa gya diidi next lecture ka intezar hai

  • @DIBYENDU_MALLICK
    @DIBYENDU_MALLICK 3 หลายเดือนก่อน +1

    Complete ✅

  • @adityasingh3365
    @adityasingh3365 3 หลายเดือนก่อน

    Completed Lecture17;
    Thankyou Mam;

  • @GopalND
    @GopalND 2 หลายเดือนก่อน +1

    completed the pointers concepts

  • @anilsarode6164
    @anilsarode6164 2 หลายเดือนก่อน

    Very first call from Main function has to be cout

  • @ayushjha1595
    @ayushjha1595 3 หลายเดือนก่อน

    Finally completed lec 17😊

  • @kedarkotkunde6592
    @kedarkotkunde6592 3 หลายเดือนก่อน

    Really good explanation .. liked it

  • @suyashkerkar9929
    @suyashkerkar9929 3 หลายเดือนก่อน +1

    Excellent Teaching ma'am.
    Just one ques, how do I return the target's position in recursive method??

    • @sauravsuman-v3w
      @sauravsuman-v3w 3 หลายเดือนก่อน

      if mid is equal to target and you will return mid actually the index of the target will be returned.

  • @viraltak7417
    @viraltak7417 3 หลายเดือนก่อน

    Thanks Mam, We appreciate your hard work

  • @rahul_podder
    @rahul_podder 3 หลายเดือนก่อน

    Understood today lecture 🎉

  • @salmanm189
    @salmanm189 3 หลายเดือนก่อน +1

    29 sep
    Lecture 17 complete 🙌🏻

  • @CineCrave_Sriese-t6e
    @CineCrave_Sriese-t6e 3 หลายเดือนก่อน

    lecture complete👍👍

  • @komalkaushal2695
    @komalkaushal2695 3 หลายเดือนก่อน

    mza aa gya .. day 17 completed

  • @mohanadgale1150
    @mohanadgale1150 2 หลายเดือนก่อน

    41:14 mam you have called function binarySearch
    It should be recbinarySearch with 4 parameters

  • @mdsohanurrahmanhridoy1343
    @mdsohanurrahmanhridoy1343 3 หลายเดือนก่อน +1

    Completed day17❤

  • @proCoderShivam
    @proCoderShivam 3 หลายเดือนก่อน

    Lec 17 Done ✅
    ❤...

  • @likitha2005
    @likitha2005 3 หลายเดือนก่อน +1

    Day-17 Done ✅

  • @AiTrailerVault
    @AiTrailerVault 3 หลายเดือนก่อน +4

    41:20 getting error for not passing st and end values in main function for me

    • @avadhutnoola
      @avadhutnoola 3 หลายเดือนก่อน +1

      Yes, same,
      At 39:50, we define the function as recBinarySearch with arr, target, start and end arguments.
      But, we call the different binarySearch() function in the main() function.
      That is the reason for the error, just pass the start and end values in the function call in the main() method.

    • @aakruti_19
      @aakruti_19 3 หลายเดือนก่อน

      @AiTrailerVault recBinarySearch(arr2,tar2,0,arr2.size()-1)

  • @abdullahmunir9557
    @abdullahmunir9557 3 หลายเดือนก่อน +1

    God Bless You

  • @shaikvaheeda691
    @shaikvaheeda691 3 หลายเดือนก่อน

    Advance happy 6M family ma'am 🥳

  • @AmanKaushik-dv7rm
    @AmanKaushik-dv7rm 3 หลายเดือนก่อน

    Awesome 🎉🎉🎉🎉

  • @miss_naaz53
    @miss_naaz53 2 หลายเดือนก่อน

    36:13 what will be the time complexity of rrecursive code?

  • @Bitcoin.King1
    @Bitcoin.King1 3 หลายเดือนก่อน

    "Hello Shradha Ma'am! Your DSA Series lectures consistently provide me with invaluable insights. Your teaching style makes complex topics so much more approachable. I'm particularly curious about the differences between time complexity and the recursive versus iterative methods within the DSA framework. Your explanations always inspire me to delve deeper into these concepts! Would you be able to share more insights on this topic? Also, I'm eager to know which concept in the DSA Series resonates with you the most? Thank you for your guidance! ❤️"

  • @kusumsahu2588
    @kusumsahu2588 3 หลายเดือนก่อน

    Till this lecture completed.Thank u Shradha Di❤.Dt- 27/09/24

  • @vishnuvardhan2687
    @vishnuvardhan2687 3 หลายเดือนก่อน

    Successfully completed ✅ Day 17 lecture thank you shradha maam for your valuable lectures to us 😊😊😊
    27/09/2024

  • @All.Yono.Game.Update
    @All.Yono.Game.Update 3 หลายเดือนก่อน

    Thank you mam ❤❤❤

  • @Ganesh_Deshmukh-904
    @Ganesh_Deshmukh-904 3 หลายเดือนก่อน +4

    Mam ? In Recursion You have not given to st & end ... How could it possible.. And You called BinarySearch function but that's not present.... Very confusing...

    • @AyushMishra-bd4xm
      @AyushMishra-bd4xm 3 หลายเดือนก่อน +2

      I also have same doubt as my compiler is giving error when I call function because I didn't have given two arguments i.e. st and end ....but after passing the two arguments it compiled successfully...

    • @salmanm189
      @salmanm189 3 หลายเดือนก่อน

      Same doubt..

    • @AnonymousBrat-q5o
      @AnonymousBrat-q5o 3 หลายเดือนก่อน

      @@salmanm189 Hey, there is an error in video, she didn't call the function itself in first place. She called the old iterative approach function. Just make sure you are calling correct function with parameters.

    • @avadhutnoola
      @avadhutnoola 3 หลายเดือนก่อน

      Yes, same,
      At 39:50, we define the function as recBinarySearch with arr, target, start and end arguments.
      But, we call the different binarySearch() function in the main() function.
      That is the reason for the error, just pass the start and end values in the function call in the main() method.

    • @avadhutnoola
      @avadhutnoola 3 หลายเดือนก่อน

      @@AnonymousBrat-q5o Agree with you!

  • @patilrajesh2500
    @patilrajesh2500 3 หลายเดือนก่อน +1

    Lecture successfully completed on 10th October 2024🔥🔥

  • @Imortexm
    @Imortexm 3 หลายเดือนก่อน +1

    Thankyou mam 👍

  • @ShreeRamGaming7773
    @ShreeRamGaming7773 3 หลายเดือนก่อน

    🎉🎉🎉🎉🎉 thank you ma'am

  • @sinkukr.7272
    @sinkukr.7272 3 หลายเดือนก่อน

    lecture - 17 Done ✅

  • @AshishYadav-r7w
    @AshishYadav-r7w 8 วันที่ผ่านมา

    Ma'am at the time 41:23 in this video you use binarySearch algorithm instead of recBinarySearch because you did not change the function name in main function.😅😅😊
    VOTE FOR THIS

  • @next_level-2.
    @next_level-2. 3 หลายเดือนก่อน +1

    please upload next video of this playlist

  • @anilverma9268
    @anilverma9268 2 หลายเดือนก่อน

    Lec 17 done

  • @SagarMaheshwariS
    @SagarMaheshwariS 3 หลายเดือนก่อน

    Day 17 completed ✅

  • @communist_amoeba3923
    @communist_amoeba3923 2 หลายเดือนก่อน

    abe yeh vector arr kya hai?!?

  • @earthlinkdesignersedtech3531
    @earthlinkdesignersedtech3531 3 หลายเดือนก่อน

    Day/Lecture-17 of DSA Series Done✅🔥💪

  • @Aman-gd3kf
    @Aman-gd3kf 4 วันที่ผ่านมา

    After Recursion -> 32:00

  • @rohitrajure2890
    @rohitrajure2890 3 หลายเดือนก่อน

    Complete 💯

  • @AkankshaPawar-p7g
    @AkankshaPawar-p7g 3 หลายเดือนก่อน

    Completed on 03-10-24👍

  • @Sunnychaudhary5609
    @Sunnychaudhary5609 3 หลายเดือนก่อน +2

    ch-17 done mam

  • @Dev-d3v6d
    @Dev-d3v6d 3 หลายเดือนก่อน

    maam please made a complete videos series on nodejs,mongodb,Diango and PHP to complete the Full stack devlepment on apna colleage

  • @ujjwalsharma5663
    @ujjwalsharma5663 3 หลายเดือนก่อน

    Ma'am you didn't call recursive function in the lecture, I think by mistake you called the same function "binarysearch" while telling about recursive binary search.

  • @sunakshirahangdale1288
    @sunakshirahangdale1288 3 หลายเดือนก่อน +1

    mam please upload lecture daily

  • @RAMBHAKT9210
    @RAMBHAKT9210 3 หลายเดือนก่อน

    Is this series required c++ full knowledge as prerequisite?? Please answer

  • @BUNNY-yh2wg
    @BUNNY-yh2wg 7 วันที่ผ่านมา

    Completed on Jan 8 2025(2nd vid) 1 40 AM
    watched on 2x as already known
    Tried recursive binary search as it was not done earlier

  • @vaibhav12341-v
    @vaibhav12341-v 3 หลายเดือนก่อน

    29/09/2024 : Completed
    BINARY SERACH ALGORITHM
    1.simple
    2.recursive
    ready friends for next lecture
    😍🎯🎯

  • @saqibsiddiqui18
    @saqibsiddiqui18 2 หลายเดือนก่อน

    mam best part is the optimization of mid(SIZE)

  • @riyaverma4065
    @riyaverma4065 3 หลายเดือนก่อน

    Mam please start java DSS series

  • @theyashgaur3236
    @theyashgaur3236 3 หลายเดือนก่อน +1

    DSA sheet ?

  • @pushprajgupta1604
    @pushprajgupta1604 3 หลายเดือนก่อน

    Thank you so much.

  • @ARROWPRAGYAN
    @ARROWPRAGYAN 3 หลายเดือนก่อน

    Selection sort and bubble sort programs pe ek video ❤

  • @pawan_tech_830
    @pawan_tech_830 3 หลายเดือนก่อน

    Mam why are you not doing leetcode questions in last two lectures !!

  • @alvinbenedict8998
    @alvinbenedict8998 3 หลายเดือนก่อน +1

    day 17 completed🦖

  • @visibleknowledge4907
    @visibleknowledge4907 3 หลายเดือนก่อน

    Mam ek one shot bhi dal dijiye array ka

  • @jamshaidaziz837
    @jamshaidaziz837 3 หลายเดือนก่อน

    awesome !!

  • @JyotiKumariJourney
    @JyotiKumariJourney 3 หลายเดือนก่อน

    lecture 17 complete on 29 sep ,2024
    bhot badhiya lecture thamaza aayga har ek ke chij aache se samaj aaya

  • @KushmaVerma-ou6yc
    @KushmaVerma-ou6yc 3 หลายเดือนก่อน

    Very nice

  • @AbbasAbbas-x5s
    @AbbasAbbas-x5s 3 หลายเดือนก่อน

    Yah series kab tak chale gi or kitni lambi ho gi

  • @bhavneet8416
    @bhavneet8416 3 หลายเดือนก่อน

    please make video on all cases in upper bond and lower bond for big o theta and oega diii pleasse and also on binart search treee
    i like this lecture guys do you ..........

  • @SaifSir-c8e
    @SaifSir-c8e 3 หลายเดือนก่อน

    Nice lecture

  • @atulpatil8481
    @atulpatil8481 3 หลายเดือนก่อน

    Hi Shradha ji,
    Please Data science pe bhi Ek series laye🙏. I hope aap dhyan doge.

  • @shreemannarayan8638
    @shreemannarayan8638 3 หลายเดือนก่อน

    Di iske baad Java ka bhi DSA series free wala banaeye

  • @devanshuramola2181
    @devanshuramola2181 3 หลายเดือนก่อน

    Shradha Ma'am, I just did some graphic design, but after watching your video on UI/UX, I've decided to pursue UI/UX as well. However, I don't know where to start. The information on TH-cam seems incomplete. Can you guide me on how and where to begin my journey in UI/UX

  • @Shortedit-o5f
    @Shortedit-o5f 3 หลายเดือนก่อน

    Lecture completed

  • @samiulmirzaarif1999
    @samiulmirzaarif1999 17 วันที่ผ่านมา

    Could you please mention the application that allows you to annotate PDF documents?