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
[4775, 147, 'W', 6051, 'S', 'G', 'Z', 4135, 3993, 1609, 's', 'j', 'X', 2591, 'R', 1869, 'I', 'C', 'o', '6119', 'A', '2855', 'X', '7555', '5909', 'q', '9435', 'y', '7253', '1873', 'e', 'V', '7803', '7125', '1281', 'c', '8551', 't', '7655', '3469', 'n', '5775', '6817', '7063', 'k', 'G', 'T', 'J', 7401, 'C', 'j', 'D', 8557, 'n', 8931, 3845, 437, 'c', 7411, 489, 8759, 1685, 'z', 'w', 8551, 8839, 4625], ['B', 1029, 4369, 3679, 3923, 'E', 6383, 3401, 2947, 8595, 'Q', 8643, 'd', 'g', 9611, 'T', 'G', 's', 'E', 'k', 4573, 171, 'g', 3149, 's', 9857, 'I', 'C', 'o', '6119', 'A', '2855', 'X', '7555', '5909', 'q', '9435', 'y', '7253', '1873', 'e', 'V', '7803', '7125', '1281', 'c', '8551', 't', '7655', '3469', 'n', '5775', '6817', '7063', 'k', 'G', 'a', 8445, 1237, 6595, 9349, 403, 4387, 'h', 3273, 29, 'O', 9707, 8249, 'e', 5867, 7655, 1547, 'd', 1869, 'y', 'M', 9357, 1393, 'N', 'j', 'f', 4565, 8195, 9465]
Answer:
I, C, o, 6119, A, 2855, X, 7555, 5909, q, 9435, y, 7253, 1873, e, V, 7803, 7125, 1281, c, 8551, t, 7655, 3469, n, 5775, 6817, 7063, k, G