GeeksForGeeks interview question

Explain longest increasing subsequence with all approaches.