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

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

КОМЕНТАРІ • 72

  • @vibhutikumar441
    @vibhutikumar441 11 місяців тому +18

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

    • @nikoo28
      @nikoo28  11 місяців тому

      Welcome aboard!

  • @ashishchoudhary1664
    @ashishchoudhary1664 8 місяців тому +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 11 місяців тому +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

  • @sikkjim4846
    @sikkjim4846 11 місяців тому +1

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

  • @a3rdtierguy864
    @a3rdtierguy864 11 місяців тому +2

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

  • @obe-g8n
    @obe-g8n 2 місяці тому

    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❤

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

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

  • @enriquegrageda
    @enriquegrageda 10 місяців тому +1

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

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

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

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

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

  • @tanayvartak4362
    @tanayvartak4362 29 днів тому

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

  • @King-DieGo-12
    @King-DieGo-12 5 місяців тому +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

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

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

  • @siddharthaarora4351
    @siddharthaarora4351 3 місяці тому

    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

  • @a3rdtierguy864
    @a3rdtierguy864 11 місяців тому +4

    WE WANT more series on dp .

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

    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

  • @peddibharath7016
    @peddibharath7016 11 місяців тому +3

    Great video. Clearly understood

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

    Love your videos! Gives such clarity!

  • @surabhiagnihotri7561
    @surabhiagnihotri7561 11 місяців тому +1

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

  • @saikiran-xh5lt
    @saikiran-xh5lt 2 місяці тому

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

  • @jerrychen7052
    @jerrychen7052 22 дні тому

    Such a great video, incredible walkthrough

  • @generalknow_ledge
    @generalknow_ledge 11 місяців тому +2

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

    • @nikoo28
      @nikoo28  11 місяців тому

      Most welcome 😊

  • @yashpawar2693
    @yashpawar2693 11 місяців тому

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

    • @nikoo28
      @nikoo28  11 місяців тому

      Your search ends here 😄

  • @aman_rockstar31
    @aman_rockstar31 11 місяців тому +1

    best explanation u make dp easy with ur explanation thanku

  • @Kripa-bg5tk
    @Kripa-bg5tk 8 місяців тому

    You made the problem seem so easy! Thank you!

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

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

  • @chris5000r
    @chris5000r 11 місяців тому

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

  • @软件实验室
    @软件实验室 9 місяців тому

    Really clear, keep up the good work!

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

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

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

    Amazing explanation. Thank you for making this video

  • @frankacquah5416
    @frankacquah5416 11 місяців тому

    Thank you man for this. Nice explanation

  • @vamsivk984
    @vamsivk984 3 місяці тому

    I like the way you teach

  • @a-talks4197
    @a-talks4197 9 місяців тому

    Hats off to you what an amazing explanation :)

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

      Thanks a lot 😊

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

    great video I like the step by step instructions

  • @purvajain1024
    @purvajain1024 3 місяці тому

    Why we are adding +1 to return value ?

  • @rambhaktuchihaobito7987
    @rambhaktuchihaobito7987 Рік тому +1

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

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

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

  • @kavyakooks5305
    @kavyakooks5305 10 місяців тому

    Great Explanation!!

    • @nikoo28
      @nikoo28  10 місяців тому

      Glad it was helpful!

  • @krishnateja3845
    @krishnateja3845 11 місяців тому

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

    • @nikoo28
      @nikoo28  11 місяців тому

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

    • @devk5061
      @devk5061 10 місяців тому

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

  • @dsenthilkumar3751
    @dsenthilkumar3751 Рік тому +1

    you are really awesome ❤‍🔥 thank you for Eever

  • @abhigoku2022
    @abhigoku2022 10 місяців тому

    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.

  • @piyushsinghdtu456
    @piyushsinghdtu456 3 місяці тому +1

    very nice sir

  • @thirumalainambi6068
    @thirumalainambi6068 11 місяців тому

    tooooo awesome man

  • @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 ❤❤

  • @cautioni
    @cautioni 9 місяців тому +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.

  • @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  8 місяців тому

      Have you tried using a debugger?

  • @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  Рік тому

      that is GoodNotes 6.

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

    nice

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

    it's tabulation not memoization

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

    just wow

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

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

  • @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  Рік тому

      A software developer.

  • @kolawoleabdulrahman
    @kolawoleabdulrahman Рік тому +3

    Nikhil Lohia > Neetcode.

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

    o