Frage im Vorstellungsgespräch bei AMD

coding question: find longest increasing subsequence in a given non-empty array