{"id":"sequence-longest-increasing","version":"1.0.0","description":"Return one longest increasing subsequence with its length, original indexes, and values.","supported_operations":["find longest increasing subsequence","return LIS indexes and values","longest strictly increasing subsequence","longest non decreasing subsequence","get increasing sequence positions","compute LIS with original indexes"],"unsupported_operations":["longest decreasing subsequence","return every tied subsequence"],"semantics":["All outputs include standard_version.","Input order is preserved when the result is set-like.","Integers, decimal strings, and strings are compared without binary floating-point conversion.","Patience tails replace with the current index, including equal strict tails; predecessor links reconstruct from the final tail."],"limits":{"max_input_bytes":32768,"max_items":256,"max_iterations":4095,"max_output_bytes":32768},"pricing":{"status":"unpriced","charge_usd":null},"input_schema":{"type":"object","additionalProperties":false,"required":["values"],"properties":{"values":{"type":"array","minItems":1,"maxItems":256,"items":{"oneOf":[{"type":"integer"},{"type":"string","minLength":1,"maxLength":256}]}},"strict":{"type":"boolean","default":true}}},"output_schema":{"type":"object","additionalProperties":false,"required":["standard_version","length","indexes","values"],"properties":{"standard_version":{"type":"string","const":"Fredman-1975"},"length":{"type":"integer","minimum":1,"maximum":256},"indexes":{"type":"array","minItems":1,"maxItems":256,"items":{"type":"integer","minimum":0,"maximum":255}},"values":{"type":"array","minItems":1,"maxItems":256,"items":{"oneOf":[{"type":"integer"},{"type":"string","minLength":1,"maxLength":256}]}}}},"examples":[{"input":{"values":[3,1,2,2,4]},"output":{"standard_version":"Fredman-1975","length":3,"indexes":[1,3,4],"values":[1,2,4]}},{"input":{"values":["1.20","1.200","2"],"strict":false},"output":{"standard_version":"Fredman-1975","length":3,"indexes":[0,1,2],"values":["1.20","1.200","2"]}}],"execute_url":"/v1/tools/sequence-longest-increasing/versions/1.0.0/execute"}