TikTok interview question

One coding question: 300. Longest Increasing Subsequence