Longest Increasing Subsequence | LeetCode 300 O(n log n)
Dynamic ProgrammingBinary Search
Longest Increasing Subsequence can be optimized with patience sorting and binary search. This LeetCode 300 Part 2 walkthrough explains the O(n log n) approac…