1727. Largest Submatrix With Rearrangements | 3 Ways | O(m*n) time | Google

Sdílet
Vložit
  • čas přidán 24. 11. 2023
  • In this video, I'll talk about how to solve Leetcode 1727. Largest Submatrix With Rearrangements
    Problem Link: leetcode.com/problems/largest...
    Checkout DSA-169 Series: • Aryan DSA-169 Series |...
    Let's Connect:
    📝Linkedin: / aryan-mittal-0077
    📸 Instagram: / ez.pz.dsa
    📱Telegram : t.me/aryan_mittal_group
    🤖 Github: github.com/aryan-0077
    🛍️ Products I use in Videos: (✨ Marked for Mostly requested Products)
    Main Camera (Canon 200D ii): amzn.to/41cfS5h
    Vlog Camera (iphone 13): amzn.to/42aOJRh
    Tripod for Lectures: amzn.to/3HMoloF
    Tripod for Vlogs: amzn.to/44wGL6L
    ✨Mic: amzn.to/41bj8gU
    Shadow Multi Colour Light: amzn.to/41bmIrq
    Main Light: amzn.to/3LF6BNb
    Tripod for Lights: amzn.to/3LFcQAt
    Softbox for Lights: amzn.to/42mHqWE
    ✨My Pen Tablet for Notes: amzn.to/44A61ZJ
    ✨New Tablet for Notes: amzn.to/44BjTDa
    Tablet Stand: amzn.to/3NMFIJR
    Power Bank: amzn.to/421yHsZ
    ✨USB Hub: amzn.to/3p8NGTf
    ✨HardDisk to store Lectures: amzn.to/3HKafEs
    ✨My Laptop: amzn.to/44w12ct
    ✨My Monitor: amzn.to/3LCG6YL
    My UPS: amzn.to/3Lydy2y
    My UPS old: amzn.to/3LXT0C3
    ✨My Mouse: amzn.to/3LYmJdY
    ✨My Keyboard: amzn.to/3NJs4ah
    Resources you can try:
    Learn Coding: • Complete RoadMap for C...
    🎥Channel Playlists
    🎥 Baap Graph Series - by Aryan: • Baap Graph Series - by...
    🎥Dynamic Programming: • Complete Dynamic Progr...
    🎥Bit Manipulation: • Complete BIT MANIPULAT...
    🎥Mathematics for DSA: • Complete Mathematics f...
    🎥Leetcode Top Interview Questions: • FAANG & Leetcode Inter...
    🎥Codeforces Problem B Ladder: • Complete PROBLEM B LAD...
    🎥Codeforces Problem C Ladder: • Codeforces PROBLEM C L...
    🎥Codeforces Problem D Ladder: • Complete PROBLEM D LAD...
    🎥 Top 150 Interview Questions: • Top 150 Interview Ques...
    🎥 Complete Array Problem Playlist: • Complete Array Intuit...
    🎥 Complete Binary Search Problem Playlist: • Complete Binary Search...
    🎥 Complete Stack Playlist: • Complete Stack & Queue...
    🎥 Complete Graph Problem Playlist: • Complete Graph Intuiti...
    🎥 Complete TREE Playlist: • Complete TREE Intuitio...
    🎥 Complete DP Problem Solving: • Complete DP Intuition ...
    🎥 Complete Linked List: • Complete Linked List I...
    🎥 Complete Greedy Problem Playlist: • Complete Greedy Intui...
    🎥 Complete Divide & Conquer Algorithm Playlist: • Complete Divide & Conq...
    🎥 Complete Trie Playlist: • Complete Trie Intuitio...
    🎥 Complete Mathematics & Number Theory Problems: • Complete Mathematics &...
    About Channel:
    We teach about how you can grow in life & educate about programming in Fun & Intuitional way.
    About Me:
    I am Aryan Mittal - a Software Engineer, Speaker, Creator & Educator. During my free time, I create programming education content on this channel & also how to use that to grow :)
    ✨ Timelines✨
    2:32 - Problem Explanation
    4:48 - Intuition Building
    12:38 - Method 1 - Explanation + Code + Complexity
    16:40 - Method 2 - Explanation + Code + Complexity
    26:00 - Method 3 - Explanation + Complexity
    32:19 - Method 3 - Code Explanation
    ✨ Hashtags ✨
    #programming #Interviews #leetcode #faang #maang #datastructures #algorithms

Komentáře • 10

  • @ARYANMITTAL
    @ARYANMITTAL  Před 7 měsíci +3

    Do, check out the last approach, that has been the follow up by Google !

  • @TechnicalModiG
    @TechnicalModiG Před 7 měsíci +8

    Bro itna jldi content bna leta h salute bro , even I am your senior in academic but i was waiting for ur video , sometime I was not able to solve in efficient way but i appreciate or dedication and work

    • @TechnicalModiG
      @TechnicalModiG Před 7 měsíci +3

      I was refreshing ur channel like , i am stuck u will share and i will understand

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

    Really good explanation, but just thinking how we can come to this solution during the interview, if we haven't solve this problem before.

  • @GauravSingh-tn8sv
    @GauravSingh-tn8sv Před 7 měsíci +3

    how do you know the followup google has asked? can you please point to the source?

    • @ARYANMITTAL
      @ARYANMITTAL  Před 7 měsíci +1

      I have seen the same question on discuss page 🫡

  • @kajiazadali7738
    @kajiazadali7738 Před 7 měsíci +3

    Histogram problem 😂

  • @codingkart245
    @codingkart245 Před 7 měsíci +1

    me when I saw the O(n*m) solution😮‍💨😮‍💨🤧😭

  • @bishalkundu7592
    @bishalkundu7592 Před 7 měsíci

    Got the O(n * m * logm) and O(n) space soln by myself. But still came here too learn something new. And got amazed by the most optimal approach.
    Any tips how to get those ideas? I am pretty sure if I was asked this most optimal approach in the interview then my brain would have stopped working 😂