Hi Coding Lover,

In this tutorial, I have covered the most common dynamic programming interview question 𝗟𝗼𝗻𝗴𝗲𝘀𝘁 𝗖𝗼𝗺𝗺𝗼𝗻 𝗦𝘂𝗯𝘀𝘁𝗿𝗶𝗻𝗴 which is usually asked in product-based MNC's.

Here I have explained the 𝗳𝗼𝘂𝗿 𝗱𝗶𝗳𝗳𝗲𝗿𝗲𝗻𝘁 𝘄𝗮𝘆𝘀 𝘁𝗼 𝘀𝗼𝗹𝘃𝗲 𝘁𝗵𝗶𝘀 𝗽𝗿𝗼𝗯𝗹𝗲𝗺 and below are the outlines-

𝗧𝗮𝗯𝗹𝗲 𝗼𝗳 𝗖𝗼𝗻𝘁𝗲𝗻𝘁:
👉[00:15] Problem statement
👉[02:17] Longest common substring
👉[03:00] Algorithm
👉[06:54] Recurrence relation
👉[08:00] Recursive solution
👉[09:42] Recurrence tree
👉[11:52] Top-down approach with memoization
👉[13:30] Bottom-up approach/ DP solution
👉[19:20] Demo

𝗡𝗼𝘁𝗲: if you find it useful, please do not forget to like and share your feedback in comments.

https://lnkd.in/faC5uGu

#JAVAAID #lcs #longestcommonsubstring #leetcode #javaAidTutorials #programming #algorithms #coding #competitiveprogramming #google #java #problemsolving #kanahaiyaGupta

Hi Coding Lover,
In this tutorial, I have covered one more common dynamic programming interview question 𝗟𝗼𝗻𝗴𝗲𝘀𝘁 𝗖𝗼𝗺𝗺𝗼𝗻 𝗦𝘂𝗯𝘀𝗲𝗾𝘂𝗲𝗻𝗰𝗲 which is also asked in a lot of product-based MNC's.

Here I have explained the 𝗳𝗼𝘂𝗿 𝗱𝗶𝗳𝗳𝗲𝗿𝗲𝗻𝘁 𝘄𝗮𝘆𝘀 𝘁𝗼 𝘀𝗼𝗹𝘃𝗲 𝘁𝗵𝗶𝘀 𝗽𝗿𝗼𝗯𝗹𝗲𝗺 and below are the outlines-

𝗧𝗮𝗯𝗹𝗲 𝗼𝗳 𝗖𝗼𝗻𝘁𝗲𝗻𝘁:
👉[00:10] Problem statement
👉[02:44] Longest common Subsequence
👉[03:39] Algorithm
👉[07:06] Recurrence relation
👉[09:35] Recursive solution
👉[09:42] Recurrence tree
👉[13:22] Top-down approach with memoization
👉[14:51] Bottom-up approach/ DP solution (using 2-D array)
👉[25:10] Bottom-up approach/ DP solution (using 1-D array)
👉[30:11] Demo

𝗡𝗼𝘁𝗲: if you find it useful, please do not forget to like and share your feedback in comments.

https://lnkd.in/fNveH-Y

#JAVAAID #lcs #longestcommonsubsequence #leetcode #javaAidTutorials #programming #algorithms #coding #competitiveprogramming #google #java #problemsolving #kanahaiyaGupta