Amazon Interview Question

Some algorithm problems. Sorting, longest increasing numbers