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
[9049, 'c', 'B', 'H', '8393', '3255', 'C', '6239', 'G', '1819', '6771', '1217', '2853', '7341', 'C', 'S', '2155', 'N', '2837', 'N', 'v', '9271', 'Q', 'g', '8921', '7371', 'G', 'N', 'z', 8197, 'p', 8453, 2429, 1051, 'Y', 4315, 5473, 't', 4905, 'J', 'l', 5959, 't', 'x', 'F', 8431], [9507, 2299, 6223, 3229, 4513, 3943, 'R', 2817, '8393', '3255', 'C', '6239', 'G', '1819', '6771', '1217', '2853', '7341', 'C', 'S', '2155', 'N', '2837', 'N', 'v', '9271', 'Q', 'g', '8921', '7371', 'G', 'T', 3597]
Answer:
8393, 3255, C, 6239, G, 1819, 6771, 1217, 2853, 7341, C, S, 2155, N, 2837, N, v, 9271, Q, g, 8921, 7371, G