647. Palindromic Substrings | Brute | DP | 2 Pointers | Top Down DP | Bottom Up DP | O(n) Hints

In this video, I'll talk about how to solve Leetcode 647. Palindromic Substrings | Brute | DP | 2 Pointers | Top Down DP | Bottom Up DP | O(n) Hints
Checkout DSA-169 Series: • Aryan DSA-169 Series |...
100Days 100k Placements: • 100 Days 100K Placement
Let's Connect:
📝Linkedin: / aryan-mittal-0077
📸 Instagram: / ez.pz.dsa
📱Telegram : t.me/aryan_mittal_group
🤖 Github: github.com/aryan-0077
About Me:
I am Aryan Mittal - A Software Engineer in Goldman Sachs, Speaker, Creator & Educator. During my free time, I create programming education content on this channel & also how to use that to grow :)
✨ Timelines✨
0:00 - Problem Explanation
2:02 - Brute Force ( + Brute Force Better Approach)
8:08 - Top Down DP Approach
16:31 - Bottom Up DP Approach
29:32 - 2 Pointer Approach
35:00 - O(n) Approach
✨ Hashtags ✨
#programming #Interviews #leetcode #faang #maang #datastructures #algorithms

Пікірлер: 21

  • @rsKayiira
    @rsKayiira5 ай бұрын

    Great video! Recursive solutions to DP are the easiest the easiest to understand

  • @ARYANMITTAL

    @ARYANMITTAL

    5 ай бұрын

    Yaa true true, absolutely true !!🙌🏻

  • @coderunner743
    @coderunner7435 ай бұрын

    bro can you explain those methods also

  • @akshitkapoor1039
    @akshitkapoor10395 ай бұрын

    it was asked to me in caastle company

  • @learningmaths786
    @learningmaths7865 ай бұрын

    very good aryan currently are you working in goldman sachs??

  • @dhruvrawatt9

    @dhruvrawatt9

    5 ай бұрын

    yes he is

  • @kannank4269
    @kannank42695 ай бұрын

    if(i > j) we have to return 0 right ? why we are returning 1

  • @shivoonone1083

    @shivoonone1083

    5 ай бұрын

    @kannank4269 suppose you have a even length palindrome and initially index was at 1 and 6 so the last check would be done at index 3 and 4 after that i index would be increased and j decreased which would make i>j hence your string is palindrome so you return 1

  • @yashkalia2311
    @yashkalia23115 ай бұрын

    GREAT

  • @ARYANMITTAL

    @ARYANMITTAL

    5 ай бұрын

    Thanks Yash bhai ❤️❤️

  • @VK_BRANDING
    @VK_BRANDING5 ай бұрын

    bro big fan friend love form bengal 🤓🤓🤓

  • @ARYANMITTAL

    @ARYANMITTAL

    5 ай бұрын

    ❤️❤️❤️ Love you bro

  • @dhruvrawatt9
    @dhruvrawatt95 ай бұрын

    someone did it inO(N) time complexity using Manacher's theoram ,

  • @ARYANMITTAL

    @ARYANMITTAL

    5 ай бұрын

    Yaa yaa, but considering its medium with already soo many follow ups, manachers might not be asked, but still good to know(but highly unlikely you will be able to code it up, if you don’t remember on tips what was the code, as the code is actually on steroids 😂😂)

  • @a_maxed_out_handle_of_30_chars
    @a_maxed_out_handle_of_30_chars5 ай бұрын

    good but the audio has noise which makes it unclear

  • @ARYANMITTAL

    @ARYANMITTAL

    5 ай бұрын

    At what point bro, or entire video?? 🥲

  • @a_maxed_out_handle_of_30_chars

    @a_maxed_out_handle_of_30_chars

    5 ай бұрын

    @@ARYANMITTAL entire video

  • @wearedogs2

    @wearedogs2

    5 ай бұрын

    There is not any single piece of noise in the video I think the brother's headphones had problems 😂

  • @its_adesh

    @its_adesh

    5 ай бұрын

    ​@@wearedogs2there is a little noise, by noise I mean electronic noise

  • @DreamFist
    @DreamFist5 ай бұрын

    1:09 bhabhi confirmed

  • @AbhishekGupta-ik9ql
    @AbhishekGupta-ik9ql5 ай бұрын

    Coding and concept videos kon bhi hindi mai bna don. wrna sirf ek poll dalkar check krr lon kitna logo ko videos hindi mai chaiye agar majority hindi speaking rhi toh aap dekh lena fir apna hisab sein wrna english ki rhi toh mai dobara nhi bolunga

Келесі