Longest Increasing Subsequence
Photo by Allan Mas from Pexels The Problem Recently, I was posed the “Longest Increasing Subsequence” problem in the CodeConnector community on Slack. It’s one of those coding questions that shows up in some form or another on a lot of coding puzzle/interview prep sites. If you haven’t seen it before (like I hadn’t), the problem statement is as follows (this description comes from LeetCode): Given an integer array nums, return the length of the longest strictly increasing subsequence.