Google Software Engineer interview questions

Given a doubly linked list as 1 <-> 2 <-> 3 <-> 4 <-> 5<->6 and input (1,2,4,3,6) Find out longest sub sequence in doubly linked list containing max number of input elements and return its last number. For above input 1-2-3-4 is longest sequence as per given input. And last number is 4. for input (1,2,4,7) Answer should be 1-2 and 2 is last element

Der Skill-Test war nicht ohne