Amazon interview question

find longest increasing integer seq from a string type integer seq.