Longest increasing subsequence: Difference between revisions

Content added Content deleted
(jq)
(→‎{{header|jq}}: add first example)
Line 732: Line 732:
| reverse( recurse(.back) | .val ) ; </lang>
| reverse( recurse(.back) | .val ) ; </lang>


'''Example:'''
'''Examples:'''
<lang jq>[0,8,4,12,2,10,6,14,1,9,5,13,3,11,7,15] | lis</lang>
<lang jq>( [3,2,6,4,5,1],
[0,8,4,12,2,10,6,14,1,9,5,13,3,11,7,15]
) | lis</lang>
{{out}}
{{out}}
<lang sh>$ jq -c -n -f lis.jq
<lang sh>$ jq -c -n -f lis.jq
[0,2,6,9,11,15]</lang>
[2,4,5]
[0,2,6,9,11,15]

</lang>


=={{header|Lua}}==
=={{header|Lua}}==