Domanda di colloquio di Palo Alto Networks

Find the LCS in not-exponential time, given a string.