PhonePe interview question

Longest Common Subsequence (LCS) – Solved using bottom-up DP; space optimization was also discussed.