← Longest Increasing Subsequence PatternDSA 5.5.B
LIS O(n log n)
Patience sorting: maintain a tails array and binary search into it for the optimized version.
Patience sorting: maintain a tails array and binary search into it for the optimized version.
Notes from readers
Comments — via GitHub