Patience Sort builds piles of cards and then merges them to produce a sorted sequence. It is inspired by the card game 'Patience' and is useful for finding the Longest Increasing Subsequence efficiently.
Paradigm
Comparison / Merge
Author
Donald Knuth
Tier
Time Complexity
Best
Avg
Worst
Space
O(n)
Properties