Longest Increasing Subsequence
Talk it through with a coach who asks guiding questions and gives hints until you reach the answer. Pass to mark the challenge as completed.
The problem
- medium
- Pro
Given a list of integers, find the length of the longest subsequence whose values strictly increase, where a subsequence keeps the original order but may skip elements. Explain a quadratic solution and how to make it faster.
Talk this problem through with an AI coach
This is a Pro challenge. Sign in with Google, then upgrade to start a voice session.