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