Amazon Interview Question

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