صمم خوارزمية للعثور على أطول تسلسل مشترك (LCS) بين مصفوفتين من الأعداد الصحيحة arr1 وarr2. يتم تعريف LCS على أنه أطول تسلسل للأعداد الصحيحة الذي يظهر كتسلسل لاحق في كلا مصفوفتي الإدخال، ولكن ليس بالضرورة على التوالي.

يجب أن تقوم الخوارزمية الخاصة بك بإرجاع طول LCS وLCS نفسه.

على سبيل المثال، بالنظر إلى صفائف الإدخال arr1 = [1، 2، 3، 4، 5] و arr2 = [2، 4، 6]، فإن LCS هو [2، 4] بطول 2.
{"source": "argilla/distilabel-evol-prompt-collective", "kind": "synthetic", "evolved_from": "Develop an algorithm to find the shortest common supersequence (SCS) between two input strings s1 and s2. The SCS is defined as the shortest sequence of characters that contains both input strings as subsequences, but not necessarily consecutively.\n\nYour algorithm should return the length of the SCS and the SCS itself.\n\nFor example, given the input strings s1 = \"ABCDEF\" and s2 = \"BCDG\", the SCS is \"ABCDGDEF\" with a length of 9."}