Digit dynamic programming with a SPOJ example

Поделиться
HTML-код
  • Опубликовано: 5 ноя 2024

Комментарии • 80

  • @gkcs
    @gkcs  5 лет назад +44

    Did you find the video useful? Feel free to share the video with your friends and on Competitive Programming forums!

    • @rajatguptaseth
      @rajatguptaseth 5 лет назад +1

      Please also keep making videos on competitive programming.

    • @Jessy-iz7du
      @Jessy-iz7du 5 лет назад

      It was indeed helpful Gaurav..thanks .. ee need more of dynamic programming.. also can u please consider about making it digital presentation rather than whiteboard..

    • @kriess2507
      @kriess2507 5 лет назад

      Great video, one suggestion though, please avoid zooming in, it's quite irritating, whatever you right is still visible, but if you think otherwise please try writing into a larger font than zooming in :)

    • @bushnam
      @bushnam 4 года назад

      Thank you very much for doing this. It was very helpful.

  • @KomalSingh-bh8zr
    @KomalSingh-bh8zr 5 лет назад +4

    Was wondering when you would make a video on dynamic programming, thanks to your wonderful explanation I am finally able to understand it better!

  • @THEkarankaira
    @THEkarankaira 5 лет назад +5

    i searched this for first time today and u have had uploaded it ...

  • @sagnikbiswas3268
    @sagnikbiswas3268 Год назад

    Great video! That additional state dimension of being "on the edge" was the key to cracking this problem

  • @vs.1004
    @vs.1004 5 лет назад +1

    Stopped the video at 8:04 . Looks like I will give it a try and see if I understand until this point before moving forward. Great explanation of not just the problem, but also of how to approach any problem.

    • @gkcs
      @gkcs  5 лет назад +1

      All the best!

  • @saumyamishra3997
    @saumyamishra3997 5 лет назад +1

    Really nice explanation of why there is a need to pass certain parameters, I was reading the same thing on other platform as well but this video really stands out.

    • @gkcs
      @gkcs  5 лет назад

      Thanks!

  • @AlgoHacks
    @AlgoHacks 5 лет назад +17

    Even though your 0 is similar to 9 and u as well was confused between them once in a while 😃
    It's was great explanation.

    • @gkcs
      @gkcs  5 лет назад +1

      I replaced it from time to time 😛
      Thanks!

  • @sudheertripathi3882
    @sudheertripathi3882 5 лет назад +11

    Wow , a digit dp qn was asked in today's Oct Easy , beautifully explained , thanks :)

    • @inosuke44
      @inosuke44 5 лет назад +2

      www.spoj.com/problems/GONE/
      same problem

    • @saiswaroop5889
      @saiswaroop5889 5 лет назад

      what are u talking about

    • @santosh_bhat
      @santosh_bhat 5 лет назад +1

      @@saiswaroop5889 hackerearth october easy challenge

  • @IML84ever
    @IML84ever 5 лет назад

    Seriously wanted a video on this topic.
    Your explanation is Great👍.
    Thank you very much.✌️

  • @shankarbanerjee8746
    @shankarbanerjee8746 5 лет назад +1

    Awesome explanation !! Sir please make more videos on DP🙏

    • @gkcs
      @gkcs  5 лет назад

      Thanks!
      You can check out the dp playlist on the channel.

  • @shivankgautam9079
    @shivankgautam9079 5 лет назад

    Great video, I was waiting for you or Tushar to make it. Thanks.

  • @muskanagarwal7937
    @muskanagarwal7937 5 лет назад

    Nice explanation... Missed your CP related videos.. please upload more frequently...

  • @amirfaisal5372
    @amirfaisal5372 4 года назад

    great explanation

  • @ashutosh.sharma
    @ashutosh.sharma 5 лет назад

    Thanks for the great explanation. :)
    Video Suggestion: SOS DP

  • @yashagarwal5897
    @yashagarwal5897 5 лет назад

    Really great explanation. I was struggling with this topic for such a long time. Thanks Gaurav. Also can u make a video on flows?

  • @dipteshsil9299
    @dipteshsil9299 5 лет назад

    Nice one. really liked the memoization technique.

  • @BackToBackSWE
    @BackToBackSWE 5 лет назад +1

    the king 👑

    • @gkcs
      @gkcs  5 лет назад +2

      😁

  • @pgmz
    @pgmz 5 лет назад

    Great explanation! Thanks

  • @niharikaepuri3305
    @niharikaepuri3305 5 лет назад +8

    The similar ques was asked in phone pe coding test :p

    • @varsha4260
      @varsha4260 4 года назад

      it was a 75 marks question asked in intuit hiring challenge

  • @jarifahmed7444
    @jarifahmed7444 2 года назад

    Can anyone give me the problem link, please?

  • @metalrey2064
    @metalrey2064 5 лет назад +1

    Pro tip: to get these concepts watch it at 0.25

  • @jayshree9037
    @jayshree9037 4 года назад

    Wow this popped up. I was looking since a long time

  • @ahmedwesam7286
    @ahmedwesam7286 Год назад

    beautiful!

    • @gkcs
      @gkcs  Год назад

      Thank you!

  • @wian7284
    @wian7284 5 лет назад

    Hey Gaurav, thanks for letting us in in having such thought process oriented problem solving. Great job please do more of these if you can.
    P.S you seem lot more happy and light..lemme not ask why :p

    • @gkcs
      @gkcs  5 лет назад

      Hahaha!

  • @swastiksingh8452
    @swastiksingh8452 5 лет назад +1

    nice explanation.
    try to explain the logic more and touch other ways to approach the problem, rather than focusing on the code itself

  • @FazeelUsmani
    @FazeelUsmani 5 лет назад

    Hi Gaurav, I'm here at DevFest Hyderabad. Where are you? I want to meet you!

    • @FazeelUsmani
      @FazeelUsmani 5 лет назад

      I just wanted to wish you HaPpY BiRtHdAy

  • @lunaticar8300
    @lunaticar8300 5 лет назад

    can you pls explain one program related to digit dynamic
    programming

  • @diptanshupurwar5575
    @diptanshupurwar5575 4 года назад

    how do you get log(N) for the number of digits? can you please provide an explanation for that?

    • @gkcs
      @gkcs  4 года назад

      ruclips.net/video/Xe9aq1WLpjU/видео.html

  • @AJabcdefghi
    @AJabcdefghi 5 лет назад

    Given an array find the maximum difference between sum of elements present at odd and even positions.You can delete any number of elements you want to . Please any one can tell me solution??

  • @prakharshekharparthasarthi8313
    @prakharshekharparthasarthi8313 5 лет назад +1

    how no of digits log(n)?

    • @gkcs
      @gkcs  5 лет назад +1

      Use the video card which flashes at that time?

  • @prakharshekharparthasarthi8313
    @prakharshekharparthasarthi8313 5 лет назад +4

    just a request
    Please improve clarity of videos

  • @ketanmehtaa
    @ketanmehtaa 5 лет назад

    gaurav bhaiya ,video is blurring ,not much clear please increase the video quality :)

    • @ketanmehtaa
      @ketanmehtaa 5 лет назад

      clearity in video quality is not good

    • @ketanmehtaa
      @ketanmehtaa 5 лет назад

      otherwise the concept you explained is excellent !

  • @JavaAidTutorials
    @JavaAidTutorials 5 лет назад

    Nice One Buddy..!!

    • @gkcs
      @gkcs  5 лет назад

      😁

  • @PrashantKumar-gg5qd
    @PrashantKumar-gg5qd 5 лет назад

    Thanks a lot 🙏🙇

  • @rajatguptaseth
    @rajatguptaseth 5 лет назад

    Nice one.

  • @subhajitdas2784
    @subhajitdas2784 5 лет назад

    Better Camera please

  • @pranav1605
    @pranav1605 5 лет назад +2

    It seem's like someone thought you "6 ka ulta 9", you literally write 9 that way! 😃

    • @gkcs
      @gkcs  5 лет назад

      😛

  • @balajisv4052
    @balajisv4052 5 лет назад

    Back to CP from system design and ML. Hope you are preparing for an job change. LOL. Anyway keep generating content for the people.

  • @sB-sb5mv
    @sB-sb5mv 5 лет назад

    log(n^2) or (log(n))^2

    • @gkcs
      @gkcs  5 лет назад

      The latter.

  • @ironhide9955
    @ironhide9955 5 лет назад +1

    when i saw dp in the title, i thought something else but that's just me..

    • @gkcs
      @gkcs  5 лет назад

      Hahaha

  • @sourojitsen5817
    @sourojitsen5817 5 лет назад

    Most tricky is 11:20

  • @savansoni8947
    @savansoni8947 5 лет назад

    Happy birthday🥳🥳🥳

  • @tiwarikishan12
    @tiwarikishan12 5 лет назад

    big fan

  • @VIKASKUMAR-bh5sj
    @VIKASKUMAR-bh5sj 4 года назад

    Calm down you good..!

  • @shubhambansal5487
    @shubhambansal5487 5 лет назад

    Hey, Thanks for this.
    But why your camera becomes out of focus every-time?

    • @gkcs
      @gkcs  5 лет назад

      I messed up this time too. The focus was fixed in the past two videos but this one didn't go as planned.

    • @shubhambansal5487
      @shubhambansal5487 5 лет назад +1

      @@gkcs One suggestion, try to look the video camera(while recording) after 2 to 5 minutes so that you could be sure about the out of focus problem.

  • @baneado3226
    @baneado3226 5 лет назад

    Gaurav, which is your codeforces handle? I want to add you as a friend and see you subs :3

  • @gamedev90
    @gamedev90 5 лет назад

    isn't it n^2

    • @gkcs
      @gkcs  5 лет назад

      What is?

    • @gamedev90
      @gamedev90 5 лет назад

      @@gkcs the unoptimised approach n numbers * sum of n digits in a number

  • @hariikrishnan
    @hariikrishnan 5 лет назад

    You are going to jail for how you write 9, never seen someone write 9 like that.

    • @gkcs
      @gkcs  5 лет назад

      Hahaha!

  • @rohan8arora
    @rohan8arora 5 лет назад

    1st 😂