Count palindromic subsequences | Hard problem | Dynamic programming | Love Babbar DSA sheet

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

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

  • @AyushGarg-r5r
    @AyushGarg-r5r 2 หลายเดือนก่อน

    good explanation in whole youtube

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

    Best explanation ! 🎉

  • @prabhatmishra6753
    @prabhatmishra6753 2 ปีที่แล้ว +5

    6(prefix)+6(Suffix)-5(middle)+6(for what)

    • @pratyushvatsa7490
      @pratyushvatsa7490 2 ปีที่แล้ว

      Every palindromic subsequence in the (i + 1, j - 1) part will contribute to palindromes if we attach 'a' at the front and at the back. So those have to be considered.
      Plus one additional palindrome for "aa"

  • @RohitKumar-od6ez
    @RohitKumar-od6ez 3 ปีที่แล้ว +1

    Very nice Explanation!
    Thanks

    • @adityarajiv6346
      @adityarajiv6346  3 ปีที่แล้ว

      You are welcome!. Please share the channel with all your friends and subscribe.

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

    great explanation

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

    very nice explanation ...make more videos on dp

    • @adityarajiv6346
      @adityarajiv6346  3 ปีที่แล้ว

      Sure😀.
      Please share the channel with all your friends and subscribe 😀🙏.

  • @vishalmishra1937
    @vishalmishra1937 2 ปีที่แล้ว +2

    16:08 left marked circle .could u explain how its just adding aa as new and how abcba is already present

  • @harshadbhatt6218
    @harshadbhatt6218 3 ปีที่แล้ว

    Good Explaination !!

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

    💯💯

  • @AkshatChaudhary-fe3vv
    @AkshatChaudhary-fe3vv 8 หลายเดือนก่อน

    poor explanation tbh