Frage im Vorstellungsgespräch bei Amazon

Some algorithm problems. Sorting, longest increasing numbers