Longest Increasing Subsequence ·
Patience Sorting
un
seel
.com · O(n log n) · binary search · non-contiguous
Piles
0
LIS length
0
State
—
Input value
Probing (binary search)
Pile tail
In the LIS
▶ Play
←
→
Unmute
↻
Un
seel
.com · Longest Increasing Subsequence