Longest Increasing Subsequence (LeetCode 300) | Detailed solution with animations and diagrams

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

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

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

    When I'm not able to understand Neetcode solutions, I come to this channel. It feels like you take time to explain in detail and cover small details and use a lot of test cases. Using multiple test cases helps understand the problem better. I subscribed long back. keep up the good work.

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

    Dry run part is the best , you are the only one doing this , I can finally connect the code with the logic. Thank you !!!!

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

      so happy you feel that way

  • @vibhutikumar441
    @vibhutikumar441 10 หลายเดือนก่อน +17

    one of the underrated channels you got 1 more subscriber your explanations are very satisfactory

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

      Welcome aboard!

  • @obe-g8n
    @obe-g8n หลายเดือนก่อน

    You are the most underrated guy. If I want to watch any problem in youtube at first I'm seeing if there is any video of yours that's the impact you gave. Really great explanation for many videos. Good luck keep posting❤

  • @matthewzarate8851
    @matthewzarate8851 29 วันที่ผ่านมา

    Nikhil, you are such an amazing teacher! I cannot understand this at all from university lecture but it makes complete sense coming from you!

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

    love the way you explain the solutions, no one does like this.

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

    I just wanna say thank you so much, you are the best programming instructor on youtube, no doubt!

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

    what a great approach definitely everybody should watch i donot have words for your explanation just wow

  • @saikiran-xh5lt
    @saikiran-xh5lt หลายเดือนก่อน

    Adding one to the maximum value is not required. BTW, thanks for your crystal clear explanation.

  • @enriquegrageda
    @enriquegrageda 9 หลายเดือนก่อน +1

    I feel like my brain does push ups when i learn from you, thanks bro!

  • @King-DieGo-12
    @King-DieGo-12 4 หลายเดือนก่อน +1

    i usually used to check videos with shortest time, but since I started watching your approaches I ended up looking if your videos are there for the questions on priority

  • @tanayvartak4362
    @tanayvartak4362 3 วันที่ผ่านมา

    Your video provided great clarity in understanding this challenging dynamic programming problem. Thanks!

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

    after watching these dp videos, i rechecked my "subscribed" button to check if it is subscribed or not. Great explanation, you are my goto while looking for linkedlist solutions or dp

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

    You have explained it way better.
    An Impressive Guidance to this problem...

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

    Sir, Really your explaination is super super simple !!!
    I think it is tha most amazing yt channel

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

    muah….muah…muah…chummi…chummi…chummi….God bless u bhai…top notch teacher….

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

    WE WANT more series on dp .

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

    wow the way you explain and make it easy is amazing bro you got a subscriber.Keep making amazing videos brother ..hats off and salute

  • @Kripa-bg5tk
    @Kripa-bg5tk 7 หลายเดือนก่อน

    You made the problem seem so easy! Thank you!

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

    Thanks bro 🔥🔥🙌 found out the best video after lots of searching

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

      Your search ends here 😄

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

    it's tabulation not memoization

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

    i was able to figure out this solution myself ,😁😁😁😁,,,just took a little help for code tho...thanks nikhil sir ur teaching is goated

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

    I find your videos very helpful in preparation for my upcoming interview

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

      Best of luck!

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

      How was your interview?

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

    Amazing brother I understand the problem and the solution too. THANKS TO YOU ❤

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

      Most welcome 😊

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

    loved the explanation, super easy you made it! thankyouuu!

  • @软件实验室
    @软件实验室 8 หลายเดือนก่อน

    Really clear, keep up the good work!

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

    Great video. Clearly understood

  • @a-talks4197
    @a-talks4197 8 หลายเดือนก่อน

    Hats off to you what an amazing explanation :)

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

      Thanks a lot 😊

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

    best explanation u make dp easy with ur explanation thanku

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

    Hi Sir,
    Eveytime I am searching for a leeetcode problem, I add your name in the suffix hoping you have done a video on it. I have understood each and every video that I have watched. Please do solve all the problems, that will be very helpful for people like me.

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

    Amazing explanation. Thank you for making this video

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

    I like the way you teach

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

    Thank you man for this. Nice explanation

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

    wow ...........great explanation :) thank u sir 💟

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

    great video I like the step by step instructions

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

    Which drawing app you use to write this all on iPad? and btw great explaination and please do not forgot to give answer
    👍

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

      that is GoodNotes 6.

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

    Great Explanation!!

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

      Glad it was helpful!

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

    Sorry, I have a quick question, What do you use to draw your diagramans?

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

      That will be GoodNotes 6

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

    Sir you are awesome. Thank you for this video ❤❤

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

      Most welcome 😊

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

    very nice sir

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

    you are really awesome ❤‍🔥 thank you for Eever

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

      You rock!

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

    tooooo awesome man

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

    this solution isn't the most optimised one, atleast according to GFG. it's giving TLE, I really like how you explain, i would request you to make a new video with an accepted solution.

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

    Why we are adding +1 to return value ?

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

    can you tell me why did you avoid using index 2 while backtracking and finding the longest sequence elements 26:00

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

      Did you follow the entire logic of the solution explanation or went straight to the code?

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

      ​@@nikoo28you mentioned to backtrack till zero but why u skipped only 2?

  • @Usseeer_kaizen
    @Usseeer_kaizen 8 หลายเดือนก่อน +1

    nice

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

    Shouldn't it be "return maxIndex + 1" ? Can you check ?

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

    Nikhil Lohia > Neetcode.

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

    @nikhil Could you please explain how this solution works? I found this on leet code
    func lengthOfLIS(nums []int) int {
    arr := make([]int, 0)
    for _, num := range nums {
    if len(arr) == 0 || arr[len(arr)-1] < num {
    arr = append(arr, num)
    continue
    }
    // binary search arr find minimum element greater or equal with num
    l, r := 0, len(arr) - 1
    for l

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

      Have you tried using a debugger?

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

    bro please correct it O(n^2) is better than O(2^n) , that brute force is the better approach compared to recursion

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

    just wow

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

    Dear Nikhil I love you so much! from Pakistan, I would love to know about you personally! like what actually you do?

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

      A software developer.

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

    o