Merge Sort Pseudocode | Merge Sort with example

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

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

  • @bhumikasingh9335
    @bhumikasingh9335 5 หลายเดือนก่อน +9

    not just a teacher ...you are a saviour!!!

  • @srithanujbv7387
    @srithanujbv7387 ปีที่แล้ว +83

    transition from red to green 🔥🔥🔥

    • @PrashantKumar-fk8le
      @PrashantKumar-fk8le ปีที่แล้ว +2

      Yess 😂😂😂😂

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

      Nahane gye they bhaiya

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

      @@amnchema9145 apko kasay pata😂

  • @GauravKumar-xv5rp
    @GauravKumar-xv5rp 2 ปีที่แล้ว +46

    I completed my OS and DBMS from gate smashers, and even revise the playlist whenever required before interview.
    Thank You Sir for covering all the concepts.

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

    5:32 Nice transition 👍👍

  • @shubhamchauhan898
    @shubhamchauhan898 2 ปีที่แล้ว +97

    In psuedo code, line 14th there should be L[i] in place of L[j]

  • @tayyab.sheikh
    @tayyab.sheikh 3 หลายเดือนก่อน +5

    5:31 shirt transition 😮

  • @dhruvilsolanki9887
    @dhruvilsolanki9887 2 ปีที่แล้ว +3

    HE IS MENTOR OF ALL MENTORS

  • @mr.duffer3570
    @mr.duffer3570 ปีที่แล้ว +2

    Best teacher I ever see 😍😍

  • @Tamanna_K_Hardy
    @Tamanna_K_Hardy 2 ปีที่แล้ว +6

    Great as always 🔥🔥🔥😎

  • @internationallegend5081
    @internationallegend5081 9 หลายเดือนก่อน +63

    Tomorrow is semester exam 😅

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

      Samee😅😂

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

      @@Curyyyous 😅

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

      @@Curyyyous semester passed 🙂 with 8.4 sgpa

    • @Miss_YouTube_01
      @Miss_YouTube_01 6 หลายเดือนก่อน +1

      ​@@internationallegend5081 congo bro🎉🎉

    • @s-yx3be
      @s-yx3be 5 หลายเดือนก่อน

      Pucha kisine?

  • @abc123-l5i
    @abc123-l5i ปีที่แล้ว +1

    Thanks So helpful 😭😭💗

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

    at 7:21, In line No. 14 there will be L[ i ] instead of L[ j ];

  • @HellshotGaming
    @HellshotGaming ปีที่แล้ว +7

    In line 14th, in place of R[j] there should be L[i]

    • @truemyth9588
      @truemyth9588 ปีที่แล้ว

      and also in line 13. >= instead

  • @RohitKumar-wf8ow
    @RohitKumar-wf8ow 2 ปีที่แล้ว +1

    I liked your channel a lot sir

  • @aminjan1874
    @aminjan1874 2 ปีที่แล้ว +1

    AJ Dil SE Dua nikli AP k Liye. Hamesha khush awr sakoon se Rahi. Amen

  • @NavjotSingh-nv4hy
    @NavjotSingh-nv4hy 7 หลายเดือนก่อน

    Thanks sir for your help in our engineering thanku sir love form punjab😊

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

    Great explanation 👍

  • @niazmir3211
    @niazmir3211 ปีที่แล้ว +31

    In line No. 14 there will be L[I] instead of L[j]

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

      yes! I am aslo become confused on it

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

      Its right

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

      In this example there will be else condition execute firstly

  • @jagritrattan4513
    @jagritrattan4513 ปีที่แล้ว +11

    Sir I understood the concept that you explained, there is typing mistake in Merge code in line 14 in which there is a comparison 1st value of L with R. L[i]

  • @The_Ganesha
    @The_Ganesha ปีที่แล้ว

    Best explanation 😊

  • @sheetalsisodia1028
    @sheetalsisodia1028 2 ปีที่แล้ว +6

    Hello Sir, i really loved the way you explain different-different concepts of various subjects, please keep doing this sir, lots of thanks and appreciation from my side, i had never ever subscribed any channel till now, this is first time i subscribed any channel :)

  • @NavinKumar-lc9fn
    @NavinKumar-lc9fn ปีที่แล้ว

    Tractable and Intractable Problems
    Computability of Algorithms, Computability classes - P, NP, NP-complete and NP-hard.
    Cook’s theorem, Standard NP-complete problems and Reduction techniques.

  • @huriarauf189
    @huriarauf189 10 หลายเดือนก่อน +1

    Thank you soooooooooo much lov from Pakistan 🇵🇰🇵🇰🇵🇰🇵🇰🇵🇰

    • @guts_editss
      @guts_editss 12 วันที่ผ่านมา

      Pakistan me bhi log padhte h kya?

    • @huriarauf189
      @huriarauf189 6 วันที่ผ่านมา

      @guts_editss yes very telented brilliant student in Pakistan 🇵🇰

    • @guts_editss
      @guts_editss 6 วันที่ผ่านมา

      @@huriarauf189 are you one of them?

  • @Nehajoshi11
    @Nehajoshi11 2 ปีที่แล้ว +9

    I think L(j) ki place par hum l(i) dalenge a(k) main

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

    Red shirt se green shirt tak ka safar hai bs yaro

  • @rishikesh9380
    @rishikesh9380 ปีที่แล้ว +4

    you didn't tell how 6,4 sorted to 4,6 in 1st array at 4:01 ...the program of MERGE(a,p,q,r) shows the sort and merge of both array...

    • @izzu-u9e
      @izzu-u9e 7 หลายเดือนก่อน

      In short he recalled the merge sort function in program

  • @tarushidubey2973
    @tarushidubey2973 ปีที่แล้ว +1

    thank you sir

  • @sakshambudholiya1636
    @sakshambudholiya1636 ปีที่แล้ว +1

    Excellent explanation sir..

  • @steverogers7050
    @steverogers7050 ปีที่แล้ว +1

    Great content sir you made it very easy .

  • @mahesh-jg3zx
    @mahesh-jg3zx 7 หลายเดือนก่อน

    Thank you so much

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

    how is index of array starting from 1 ..?? 4:47

    • @Manogna-k4d
      @Manogna-k4d 4 หลายเดือนก่อน

      Yes I also don't understand
      Normaly it is starting from 0 and end at n-1
      Is not it 🤷

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

    maja hi aagaya bilkul

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

    Simply Woooooooow !

  • @prahladbhaidabhi6625
    @prahladbhaidabhi6625 ปีที่แล้ว +2

    Solve krte krte dusra din aa gya ~ T shirt changed 😂 5:32

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

      😂😂

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

    THANKS

  • @pallavsadhukhan7952
    @pallavsadhukhan7952 10 หลายเดือนก่อน +1

    Sir last part ka 14 no line pe L[j] ke place sayed L[i] hoga.

  • @fawadziakhan
    @fawadziakhan 2 ปีที่แล้ว +5

    Excellent explanation of this rather confusing pseudo code in the Algorithms textbook. Btw, is there any way you can also explain how to do a three way merge sort in pseudo code form?

  • @animesh06
    @animesh06 ปีที่แล้ว

    Nice

  • @Call_Me_Mortis
    @Call_Me_Mortis 2 ปีที่แล้ว +4

    Why u change the tshirt during lecture 🤔🤔5:33

  • @Coder-rohits
    @Coder-rohits ปีที่แล้ว +4

    can anyone pls tell why sir is not indexing from 0 even taking example of array

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

    Watching this 2 hours before sem exam

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

    Today is my DAA exam🙃

  • @Connectstranger
    @Connectstranger 2 ปีที่แล้ว +1

    Would you please explain insertion sort

  • @harshita.....9615
    @harshita.....9615 2 ปีที่แล้ว

    Sir please c programming ki playlist sequence wise complete bnaiye as soon as please

  • @_Aniket_Sarkar_IT-A
    @_Aniket_Sarkar_IT-A ปีที่แล้ว

    L[i] 7:34

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

    why we use floor fucntion in merge sort?

  • @Funny91298
    @Funny91298 ปีที่แล้ว

    if pr ....?

  • @laibaarraik729easyconcept
    @laibaarraik729easyconcept ปีที่แล้ว

    Sir, iska index 0 se q nhi lia hmne? agr 0 se len to q ki value 1.5 a rhi ha mtlb q=1, yeh to galat ho rha.. to phr index 1 se lene ke pechay kya logic ha?

  • @lord_yzal
    @lord_yzal 2 ปีที่แล้ว

    Completed

  • @arfatshaikh8537
    @arfatshaikh8537 ปีที่แล้ว +2

    He is making it complicated

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

    Battle with RGPV - 4sem 30 July

  • @dreamworldpresents3066
    @dreamworldpresents3066 2 ปีที่แล้ว +3

    Index never start from 1, it always start from 0, please mind it.

  • @MuhammadBilal-nh5qs
    @MuhammadBilal-nh5qs 2 ปีที่แล้ว

    Great work. Sir please make a video on Daynamic programing in which the topic Fibonacci sequence, Edit distance, Edit distance application, edit distance:Daynamic programing algorithm, chain matrix multiply, chain matrix multiplication- daynamic programing formulations. Please please before 2 August because my paper 2 August fundamentals of algorithm. please sir make a videos on it. Please

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

    dsa ki playlist nahi mil rahi hai kaha per hai?????

  • @manishachanda8089
    @manishachanda8089 ปีที่แล้ว +1

    What is p+i-1?? and q+j?? Line no 5 & 7 didn't get sir pls explain

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

      Me too, can't understand

  • @Juveria-e4e
    @Juveria-e4e 4 หลายเดือนก่อน

    Sir but indexing starts with 0 then why 1 ?

  • @SubhradipParshi
    @SubhradipParshi ปีที่แล้ว

    sir line number 13 pe thoda sa doubt ho raha hay
    "if L[i]

    • @truemyth9588
      @truemyth9588 ปีที่แล้ว

      it should be if ( L[i] >= R[j])
      then A(k)

  • @steverogers7050
    @steverogers7050 ปีที่แล้ว

    sir end mai i guess if L[i]

  • @SadiqHussain-e6m
    @SadiqHussain-e6m 7 หลายเดือนก่อน

    Sir value ha Marge sorted ma 16,17,2,8,18,1 solve with Merge sort

  • @shivarajbandaru2216
    @shivarajbandaru2216 ปีที่แล้ว

    I have a doubt when mergeSort(0,1) is their then 0

  • @story.teller.hubzss
    @story.teller.hubzss 6 หลายเดือนก่อน

    Today is semester exam and I am still studying (its 1 pm)😢

  • @bite091_jamee7
    @bite091_jamee7 2 ปีที่แล้ว +1

    cool

  • @515shivam4
    @515shivam4 2 ปีที่แล้ว

    Sir here n1 value will become zero if we do equation 2-1+1=0 and you wrote the same equation for n1 so plz correct it

    • @Swordofdeen982
      @Swordofdeen982 2 ปีที่แล้ว +5

      2-1+1 = 2 !!!!!! Pleas Correct it

  • @Aditya-wy4ci
    @Aditya-wy4ci ปีที่แล้ว

    p must be 1 as indexing starts from 0 ?

  • @VanshJaiswal-ts8lo
    @VanshJaiswal-ts8lo ปีที่แล้ว

    done

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

    when L(i)

  • @ZoniJadoon-tg9qm
    @ZoniJadoon-tg9qm วันที่ผ่านมา

    Red change green 😂

  • @chitrakaseri5203
    @chitrakaseri5203 2 ปีที่แล้ว +1

    yaar exam aarakhe hai and bc yaha 2 unskippable ads dekhne pad rahe hai. YT thodi toh daya dikhao hum students par

  • @Drama-Revea
    @Drama-Revea หลายเดือนก่อน +1

    Any student from Air University? 😅

  • @thiagaodavez5465
    @thiagaodavez5465 ปีที่แล้ว

    what language is he spaeking

    • @izzu-u9e
      @izzu-u9e 7 หลายเดือนก่อน

      Hindi ( also urdu )

  • @kevinmccole3161
    @kevinmccole3161 ปีที่แล้ว

    his second shirt is on backwards

  • @dhirendrakumarray5756
    @dhirendrakumarray5756 2 ปีที่แล้ว +1

    Sir dress changed

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

    t-shirt colour kese change hua

    • @Manogna-k4d
      @Manogna-k4d 4 หลายเดือนก่อน

      Stop it

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

      @@Manogna-k4d kyube tu kon hota hai stop it bolne wala saanti se apna kaam kar samjha

    • @Manogna-k4d
      @Manogna-k4d 4 หลายเดือนก่อน

      @@vishaltomar925 nahi samjha

  • @JohnDoe-ej6vm
    @JohnDoe-ej6vm 2 ปีที่แล้ว +1

    Nai samaj aya. Merge pr confuse kia

    • @arfatshaikh8537
      @arfatshaikh8537 ปีที่แล้ว

      Ye zyada hi complicate kar raha hai

  • @HaniaIjaz-y1d
    @HaniaIjaz-y1d 6 หลายเดือนก่อน

    10 mint BD ppr Mera 😂

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

    Isi 1 video mai din chalagaya Lekin Samaj mai Kuch nai aaya, sirka note ratta mardiya hota to time to bach jata, I am so disappointing from this video😢
    Kal final exam tha DAA ka Lekin ye bc video ne sab Duba diya!!

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

    hi ncitians

  • @ravikharte8499
    @ravikharte8499 ปีที่แล้ว

    wrong psedocode

  • @vpsingh7191
    @vpsingh7191 2 ปีที่แล้ว

    First view

  • @nitinjaswal527
    @nitinjaswal527 2 ปีที่แล้ว +1

    Ist

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

    kuch samaj mei nahi aya, kya bakwas hai