Frage im Vorstellungsgespräch bei LinkedIn

Similiar question/algorithm for the longest common subsquence problem?