I spoke with them at a university career fair and was given an interview three weeks later. The questions asked were both behavioral and technical. The behavioral questions were very common and team-oriented. The technical questions centered around my experience, aiming to gauge my current level and interests. However, the main coding question was a bit difficult.

Write a function that takes a linked list ordered as a normal linked list. This list also has an alternate order (an alternate_next pointer for each node). The function should copy this linked list, preserving both its normal order and its alternate order.