InterviewBit Problems   Longest Increasing Subsequence : Solved

The Complete Solution given is not efficient (2)

Please add to the question description that the list should be striclty increasin (4)