What is the Longest Increasing Subsequence problem and how do you solve it?

Question Explain

This problem asks for the length of the longest subsequence where elements are in increasing order. It tests DP or patience sorting.