Patience Sort · Piles Reveal the LIS
unseel.com · O(n log n) Longest Increasing Subsequence · Greedy piles + binary search
Dealt 0
Piles = LIS 0
State
Buried card
Pile top (tail)
Binary search / placing
LIS card
Unseel.com · Patience Sort Unseel.com · Patience Sort and the Longest Increasing Subsequence