2.c) Domino and Tromino Tiling || Dynamic Programming

Поділитися
Вставка
  • Опубліковано 25 сер 2024
  • In this video on dynamic programming, I have discussed about tiling a floor using domino and trmino tiles.
    The basic approach to solve such dynamic programming problems is to analyse the pattern for small inputs and then form the recurrence relation.
    Practice questions:
    1) Leetcode: leetcode.com/p...
    Dynamic Programming playlist: • Dynamic Programming to...
    Dynamic Programming repository: github.com/kas...
    Graph playlist: • Topics in graph data s...
    Playlist on binary search tree (bst) data structure: • 1) Binary Search tree ...
    Playlist on binary tree data structure: • Trees Data Structure -...
    Linkedin: / kashish-mehndiratta
    I hope you liked my video, do subscribe to my channel to get the updates of my latest uploads.
    #datastructure #algorithm #interviewquestions #placement #internship

КОМЕНТАРІ • 16

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

    awesome solution

  • @bhaskarmishra8479
    @bhaskarmishra8479 Рік тому +2

    great solution. I stopped looking at the number of ways after n=4 and thus couldn't see the pattern but now I get it. Thank you so much:) You got a subscriber!

  • @abhishekvishwakarma9045
    @abhishekvishwakarma9045 3 роки тому +5

    Dp is all about maths Nice trick i -1 jisne dislike kiya h shayad usse samaj nahi aaya hoga 😅

  • @abhilashbharata5833
    @abhilashbharata5833 Рік тому

    excellent brother

  • @abhishekhorton79
    @abhishekhorton79 3 роки тому

    underrated channel

  • @rajgupta5158
    @rajgupta5158 3 роки тому

    thank you to make this video.

  • @abhishekranjansingh5348
    @abhishekranjansingh5348 3 роки тому +2

    Perfect explanation , even better than Lee's explanation😌😌. Bhaiya also explain how to approach these type of problems in the interview.

    • @KashishMehndiratta
      @KashishMehndiratta  3 роки тому +5

      Start from basic approach.
      If you are unclear with any statement, do ask them.
      Just keep discussing whatever you are thinking and keep progressing the question.

    • @abhishekranjansingh5348
      @abhishekranjansingh5348 3 роки тому

      @@KashishMehndiratta Will keep in mind bhaiya . Thankyou ❤️❤️

  • @Sksahu_123
    @Sksahu_123 3 роки тому

    good

  • @sulemankhan9372
    @sulemankhan9372 2 роки тому +1

    Great explanation. And someone is eating behind him😂 and making video little annoying. Anyways nice teaching. Thanks

  • @pushpendrapratap3116
    @pushpendrapratap3116 2 роки тому

    great explanation. just have one question, why dp[0] is 1 ?

    • @VikasGupta-ok9lh
      @VikasGupta-ok9lh Рік тому

      because we can't place any tile hence there is only one way leave it

  • @coder6109
    @coder6109 3 роки тому

    great video

  • @robinacharya9980
    @robinacharya9980 3 роки тому +1

    sir aapke ghar walo nai pichle video mai jo hairstyle hai ussko mana kiya isliye aapne katwaya kya if i am not wrong??

    • @sanbidrc
      @sanbidrc 3 роки тому

      😂😂😂👌