1074. Number of Submatrices That Sum to Target | Prefix Sums | Brute - Better - Optimal

Sdílet
Vložit
  • čas přidán 5. 07. 2024
  • In this video, I'll talk about how to solve Leetcode 1074. Number of Submatrices That Sum to Target | Prefix Sums | Brute - Better - Optimal
    Checkout DSA-169 Series: • Aryan DSA-169 Series |...
    100Days 100k Placements: • 100 Days 100K Placement
    Let's Connect:
    📝Linkedin: / aryan-mittal-0077
    📸 Instagram: / ez.pz.dsa
    📱Telegram : t.me/aryan_mittal_group
    🤖 Github: github.com/aryan-0077
    About Me:
    I am Aryan Mittal - A Software Engineer in Goldman Sachs, Speaker, Creator & Educator. During my free time, I create programming education content on this channel & also how to use that to grow :)
    ✨ Timelines✨
    0:00 - Bakwas
    0:45 - Problem Explanation
    3:00 - Brute Force
    11:14 - Intuition of Prefix Sums
    18:00 - Better Solution using Prefix Sums
    34:00 - Optimal Solution using Double Prefix Sums
    ✨ Hashtags ✨
    #programming #Interviews #leetcode #faang #maang #datastructures #algorithms

Komentáře • 34

  • @ARYANMITTAL
    @ARYANMITTAL  Před 5 měsíci +34

    I see, 12mins video on YT for the same problem, 50mins seems over kill for it ?? Please skip the portions you are familiar about, I purposely made it Super Beginner friendly ❤🫂

    • @sivalokesh3997
      @sivalokesh3997 Před 5 měsíci +3

      Every approach is useful, this is how we should actually learn. Don't make it short.

    • @vedangpandey4703
      @vedangpandey4703 Před 5 měsíci +1

      i appreciate you made it super beginner friendly aryan new to your content but enjoying it. Keep it up dude full power to you buddy.

    • @ramnarayanprajapat8715
      @ramnarayanprajapat8715 Před 5 měsíci +2

      Bro please share these slides.

    • @karanshukla6889
      @karanshukla6889 Před 5 měsíci +1

      I'd rather you keep making these videos long and beginner friendly

  • @dishankpatel1195
    @dishankpatel1195 Před 5 měsíci +23

    Please dont get demotivated by lesser view..you are doing great for those who really want to learn..

  • @utkarshagrawal6051
    @utkarshagrawal6051 Před 5 měsíci +6

    Mehnat poori dikh rhee video mai.
    Thanks for making quality content 👏🏻🙇🏻

  • @ramatrivedi7234
    @ramatrivedi7234 Před 5 měsíci +5

    I feel this is the best way to learn,so those 12 mins videos are an underkill to me😂.Also they might get views but in the long run you'll get loyal audience for this hardwork,which will serve you more than any of those views as per need audience Thanks 👍🎉

  • @vinayakchittora
    @vinayakchittora Před 5 měsíci +2

    Thanks for this.
    One kind suggestion, if possible please try: Keep your speed little slow and language and words clear.

  • @HiteshGupta-007
    @HiteshGupta-007 Před 5 měsíci +4

    But the 50 mins video I just saw never felt like a 50 mins video ❤
    Awsm work, I learnt new things through your video

  • @arpanbanerjee6224
    @arpanbanerjee6224 Před 4 měsíci

    Thanks for the illustration of travels to find all the sub matrices, I was having a hard time imagining the control flow in the 4 nested for loops.

  • @swapnilwalave1135
    @swapnilwalave1135 Před 4 měsíci

    bro in 12 min video brute is not show by running you show it making me clear about submatrix {great work}

  • @venkateshaprabhup007
    @venkateshaprabhup007 Před 5 měsíci +1

    Continue the great work. You are truly an inspiration for me.✨✨✨✨

  • @rajeshkumar-ws5ku
    @rajeshkumar-ws5ku Před 5 měsíci

    thanks bro for visualising submatrix of matrix using diagram

  • @notahustler
    @notahustler Před 5 měsíci

    very amazing explanation thank you bro

  • @asthajain2511
    @asthajain2511 Před 5 měsíci +1

    You are doing great work bhaiya !! . You give great motivation & strength to all of us !!

  • @robinmahato
    @robinmahato Před 5 měsíci

    awesome bro, thanks for the detailed explanation

  • @Yu-vo1dv
    @Yu-vo1dv Před 5 měsíci

    love your explanation!

  • @MATTUPALLINVSGKESAVAKUMARBCE

    very good and clear explanation , hatsoff bro .

  • @abhinay.k
    @abhinay.k Před 5 měsíci

    nice explaination. thanks

  • @adityachauhan3146
    @adityachauhan3146 Před 5 měsíci +2

    bro can u share these slides

  • @sujalgupta6100
    @sujalgupta6100 Před 5 měsíci

    the time complexity of brute force is O(OMG HOLYSHIT!)

  • @sujalgupta6100
    @sujalgupta6100 Před 5 měsíci

    generating submatrices helped a lot.

  • @6mahine_mein_google
    @6mahine_mein_google Před 5 měsíci

    hey!! in the slides where you listed out all the possible matrices , and in the last column it should be colStart=2 and columnSize=1 , anyways please keep up the good work u motivate me to grind LC everyday

  • @Surya-pg6hl
    @Surya-pg6hl Před 5 měsíci +1

    only this 🙇

  • @PavanGokarla
    @PavanGokarla Před 5 měsíci

    great

  • @anonymous10906
    @anonymous10906 Před 5 měsíci

    best best and THE best!

  • @mohitgupta2256
    @mohitgupta2256 Před 5 měsíci +1

    Cf ke contests ki bhi videos banao pls

  • @coderunner743
    @coderunner743 Před 5 měsíci

    each day releasing 1 movie

  • @umatjeet8012
    @umatjeet8012 Před 5 měsíci

    are u in blr want to meet u sometime

  • @subhamcoder
    @subhamcoder Před 5 měsíci

    Aj ka leetcode ka ans

  • @danishsaifdtu9203
    @danishsaifdtu9203 Před 5 měsíci

    itni mehnat kri 1 like to banta hai

  • @umatjeet8012
    @umatjeet8012 Před 5 měsíci

    one more suggestion don't put idea of problem in title itself

  • @quran5_
    @quran5_ Před 5 měsíci +2

    Great but
    50Min zaida hoota hai 🥲🥲