Microsoft interview question

Longest common sequence and DS questions