Longest increasing subsequence: Difference between revisions

→‎Patience sorting: make it one function
(→‎{{header|Perl}}: added perl patience sorting)
(→‎Patience sorting: make it one function)
Line 453:
 
===<!--Perl 6-->Patience sorting===
<lang Perl 6>sub patiencelis(@deck is copy) {
my @S = [@deck.shift() => Mu].item;
for @deck -> $card {
Line 462:
}
}
return @S
}
sub lis(@S) {
reverse map *.key, (
@S[*-1][*-1], *.value ...^ !*.defined
Line 471 ⟶ 467:
}
say lis patience(<3 2 6 4 5 1>);
say lis patience(<0 8 4 12 2 10 6 14 1 9 5 13 3 11 7 15>);</lang>
{{out}}
<pre>2 4 5
1,934

edits