Meet in the Middle | 2035. Partition Array Into Two Arrays to Minimize Sum Difference | Day 022

Поділитися
Вставка
  • Опубліковано 26 лис 2024

КОМЕНТАРІ • 47

  • @himanshubabbar7403
    @himanshubabbar7403 6 місяців тому +13

    was stuck on this problem for 5 hours, didn't know how to optimise it further. Came across this video and Man!!! what an explaination. HATS OFF!!

  • @Entertainment_for_kida
    @Entertainment_for_kida 9 місяців тому +15

    dp solution will works if array has only positive elements . but if array has negative numbers . and if we get the total sum is negative then in dp vector creation problem will occur because of this negative total sum and compailer will shows heap-buffer-overflow

  • @codencode5546
    @codencode5546 9 місяців тому +3

    i'm at 15:00 and i feel really interesting problem and explanation is crazy as always. ❤

  • @thespecialthing9067
    @thespecialthing9067 Місяць тому +1

    First video watched by him, and totally impressed by the explanation.

  • @PrakulKhurana-sb1dw
    @PrakulKhurana-sb1dw 7 місяців тому +5

    how dp will work partition arrays must always of size n, but we are saying can we generate a given target from subsequence but that may or may not be size n

  • @nikhilprakash729
    @nikhilprakash729 9 місяців тому +2

    Understood Sir😊

  • @ayushtandon1719
    @ayushtandon1719 5 місяців тому

    in the for loop(sz=1;....)
    it would be sz

  • @divy04
    @divy04 4 місяці тому +1

    man , what an effort and what an explanation, amazing, first time watched your video and subscribed

  • @gp7060
    @gp7060 7 місяців тому

    Bestest explanation so far

  • @yashkumar9671
    @yashkumar9671 6 місяців тому +6

    16:45 maqsad mentionedddd.......mat bhoolna

  • @yaminireddy3321
    @yaminireddy3321 Місяць тому

    very well explained.. Thankyou

  • @ram_kumar609
    @ram_kumar609 6 місяців тому

    What a explainantion , Great Optimization. Really loved it

  • @raisanjeeb42
    @raisanjeeb42 2 місяці тому

    Beautifully Explained bhaiya !
    Thanks,

  • @top_g755
    @top_g755 5 місяців тому

    Thank you brother 🙏

  • @asthajain2511
    @asthajain2511 4 місяці тому +2

    Bhaiya I knew that binary search have to be used but ...to form the equation and utilize it to find the remaining elements .....how to build intuition for such problems ?

  • @ritikshandilya7075
    @ritikshandilya7075 5 місяців тому

    Thanks for amazing explanation

  • @ZimboiZana
    @ZimboiZana 4 місяці тому

    Amazing Explanation Bro....!! Keep it up 👏

  • @sripatisuryateja1850
    @sripatisuryateja1850 4 місяці тому

    I don't actually comment on videos but after seeing your explanation, I had to!! Amazing explanation bhaiya, your channel deserves more subs and more views!! I really hope you will rock in the future.

  • @chandrachurmukherjeejucse5816
    @chandrachurmukherjeejucse5816 9 місяців тому

    Great brother.

  • @satwiktatikonda764
    @satwiktatikonda764 9 місяців тому

    waiting for this one so badly!!

  • @beginner9599
    @beginner9599 7 місяців тому

    You own it!!!❤

  • @wacky199
    @wacky199 4 місяці тому

    Man!! Good explanation, keep it up.

  • @sarathkumardunga5240
    @sarathkumardunga5240 5 місяців тому

    Great explanation. I guess the time complexity should be 2^n* nlogn

  • @sudiptakhotel1204
    @sudiptakhotel1204 6 місяців тому

    great explanation

  • @harshkankariya4423
    @harshkankariya4423 6 місяців тому

    Really great work you are doing bro , very good and deep explainantion 💥💥

  • @vinamrasangal8436
    @vinamrasangal8436 5 місяців тому

    thanks a lot !!!! 😊😊

  • @tsharmi919
    @tsharmi919 19 днів тому

    wow🔥🔥

  • @ADITYARAJ-yv2tr
    @ADITYARAJ-yv2tr 5 місяців тому +1

    at 6:48 bro remembered his maksad....

  • @samadsiddiqui3956
    @samadsiddiqui3956 2 місяці тому

    I think this dp solution will only work if array has all positive or all negative values , and also in this question there is a constaint that we can choose only N/2 elements, which also not fulfilled in the dp solution.

  • @prakhargarg4166
    @prakhargarg4166 9 місяців тому +1

    take more and more problems daily please

  • @ashish3487
    @ashish3487 9 місяців тому +1

    first view

  • @anantpawar782
    @anantpawar782 4 місяці тому +4

    Hats off to your Efforts but Very Worst Explanation... Ek hi cheez jo striver ne explain nhi ki usme hi problem ho rahi hai.. Whole dsa on youtube is worst ever except striver.

    • @KeigoEdits
      @KeigoEdits 2 місяці тому +2

      Striver did the problem with different contraints, dp solution isn't applicable for this problem.

  • @ellagicham
    @ellagicham 8 місяців тому

    It took some time for me to realise part 1 is not the left

  • @donabiswas6266
    @donabiswas6266 8 місяців тому +1

    please make your vide short. i

  • @sakshammisra189
    @sakshammisra189 5 місяців тому +3

    bkc yeh kaisa question tha

  • @siddhantgupta4802
    @siddhantgupta4802 6 днів тому +1

    Time waste

  • @shrshawn
    @shrshawn 5 місяців тому +1

    mfking problem

  • @saikeerthanchiluka4027
    @saikeerthanchiluka4027 4 місяці тому +2

    Question ko ithna complex Kartha is bandha

  • @pragyaditya9208
    @pragyaditya9208 Місяць тому

    maksad🤣😆

  • @arjunc1482
    @arjunc1482 5 місяців тому +1

    I watched this a unhealthy amount of times and finally understood🥲🥲

  • @anshitsrivastava5327
    @anshitsrivastava5327 4 місяці тому

    great explanation