MAQ Software interview question

Longest Common subsequence Matrix Manipulation euclidean distance