This problem would have been a classical problem if the memory limits would not have been that tight. In the classical version we can use DP or the LCS with O(n^2) memory but this problem requires O(n) memory.

How to go about it?

Update: Some questions in this quiz have images that aren't loading at the moment. Please do not proceed with this quiz — ...