Longest Increasing Subsequence | Dataford Interview Questions

Given an integer array nums, return the length of the longest strictly increasing subsequence. A subsequence is formed by deleting zero or more elements without changing the order of the remaining elements.

Write a function that returns only the length, not the subsequence itself.

Formal Specification

Input: A list of integers nums
Output: An integer representing the maximum length of a strictly increasing subsequence

Constraints

1 <= len(nums) <= 10^5
-10^9 <= nums[i] <= 10^9
The subsequence must be strictly increasing

Function Signature

def length_of_lis(nums):

Your question is Longest Increasing Subsequence. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem