{"id":"sequence-lcs","version":"1.0.0","description":"Compute the longest common subsequence of two bounded sequences from the Myers shortest edit script.","supported_operations":["sequence lcs","longest common subsequence of two sequences","sequence longest common subsequence"],"unsupported_operations":["longest common substring","fuzzy matching","unicode normalization","patience diff","histogram diff","locale compare"],"semantics":["left and right are sequences of JSON null, boolean, string, or IEEE-754 safe integer items.","Item equality is JavaScript === after validation; there is no case folding, locale compare, or Unicode normalization.","The LCS is the keep-op values of the Myers shortest edit script, in left order, with parallel index arrays.","When two Myers D-paths tie, the library prefers a delete from the left sequence.","For left [\"A\",\"B\"] and right [\"B\",\"A\"] the LCS is [\"B\"] with left_indices [1] and right_indices [0].","length equals items.length. Empty sequences yield empty arrays and length 0.","The string \"__proto__\" is an ordinary item. Unknown input fields are rejected."],"limits":{"max_sequence_items":1024,"max_item_string_bytes":4096,"max_text_bytes":262144,"max_output_bytes":1048576},"pricing":{"status":"unpriced","charge_usd":null},"input_schema":{"type":"object","additionalProperties":false,"required":["left","right"],"properties":{"left":{"type":"array","maxItems":1024,"items":{"description":"null, boolean, UTF-8 string, or IEEE-754 safe integer","type":["null","boolean","string","integer"]}},"right":{"type":"array","maxItems":1024,"items":{"description":"null, boolean, UTF-8 string, or IEEE-754 safe integer","type":["null","boolean","string","integer"]}}}},"output_schema":{"type":"object","additionalProperties":false,"required":["items","left_indices","right_indices","length"],"properties":{"items":{"type":"array","maxItems":1024,"items":{"description":"null, boolean, UTF-8 string, or IEEE-754 safe integer","type":["null","boolean","string","integer"]}},"left_indices":{"type":"array","items":{"type":"integer","minimum":0}},"right_indices":{"type":"array","items":{"type":"integer","minimum":0}},"length":{"type":"integer","minimum":0}}},"examples":[{"input":{"left":["A","B","C"],"right":["A","X","C"]},"output":{"items":["A","C"],"left_indices":[0,2],"right_indices":[0,2],"length":2}}],"execute_url":"/v1/tools/sequence-lcs/versions/1.0.0/execute"}