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
Great video! Recursive solutions to DP are the easiest the easiest to understand
@ARYANMITTAL
5 ай бұрын
Yaa true true, absolutely true !!🙌🏻
bro can you explain those methods also
it was asked to me in caastle company
very good aryan currently are you working in goldman sachs??
@dhruvrawatt9
5 ай бұрын
yes he is
if(i > j) we have to return 0 right ? why we are returning 1
@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
GREAT
@ARYANMITTAL
5 ай бұрын
Thanks Yash bhai ❤️❤️
bro big fan friend love form bengal 🤓🤓🤓
@ARYANMITTAL
5 ай бұрын
❤️❤️❤️ Love you bro
someone did it inO(N) time complexity using Manacher's theoram ,
@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 😂😂)
good but the audio has noise which makes it unclear
@ARYANMITTAL
5 ай бұрын
At what point bro, or entire video?? 🥲
@a_maxed_out_handle_of_30_chars
5 ай бұрын
@@ARYANMITTAL entire video
@wearedogs2
5 ай бұрын
There is not any single piece of noise in the video I think the brother's headphones had problems 😂
@its_adesh
5 ай бұрын
@@wearedogs2there is a little noise, by noise I mean electronic noise
1:09 bhabhi confirmed
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