- Implementation of Longest increasing subsequence (LIS) of an array is a very famous problem.