Part 1. Definition
In this task, you are given two lists A,B. Find the longest common subsequence in the lists A and B.
Part 2. Example
[5797, 8817, '8297', 'b', 'U', 'b'], [5843, 8809, '8297', 'b', 'W', 'C']
Answer: 8297, b
Explanation: Here, '8297, b' is the longest common subsequence in both the input lists [5797, 8817, '8297', 'b', 'U', 'b'] and [5843, 8809, '8297', 'b', 'W', 'C'].
Part 3. Exercise
[6487, 6609, 5999, 5537, 'q', 3169, 'm', 'X', 'r', 2771, 'g', 7383, 'y', 5243, 6365, 765, 'E', 'c', 3843, 'Z', 'u', 4219, 4259, 8313, 'p', 6249, 'H', 's', 'w', 'o', '1515', 'I', '8067', '9233', 'w', '1147', '9591', '5461', '8709', '3697', '6797', '2795', 'x', '3407', '2575', 'c', 'z', '2125', 'J', '2399', '5517', 'O', 'W', 'w', 'g', 'Q', '9751', '999', '2311', 'p', 2801, 6347, 1027, 3391, 7265, 3317, 9803, 935, 5435, 'z', 9557, 8429, 1049, 1991, 7801, 'h'], ['g', 6351, 3417, 'w', 'G', 'B', 'W', 9843, 'm', 2157, 8739, 5677, 739, 4163, 'x', 6789, 1669, 'a', 141, 'o', '1515', 'I', '8067', '9233', 'w', '1147', '9591', '5461', '8709', '3697', '6797', '2795', 'x', '3407', '2575', 'c', 'z', '2125', 'J', '2399', '5517', 'O', 'W', 'w', 'g', 'Q', '9751', '999', '2311', 'R', 4445, 'c', 5907, 375, 4649, 9323, 'T', 3121, 6087, 3893, 6565, 2129, 5813, 6833, 'P', 8195]
Answer:
o, 1515, I, 8067, 9233, w, 1147, 9591, 5461, 8709, 3697, 6797, 2795, x, 3407, 2575, c, z, 2125, J, 2399, 5517, O, W, w, g, Q, 9751, 999, 2311