I applied through a recruiter at my university. A phone interview was scheduled shortly after.

Three days later, I was informed via email that I had been selected for final round interviews.

I was flown to Vancouver the following week.

The final round interviews went smoothly. The interviewers were very good at making me comfortable, and the atmosphere was friendly.

Three days after the final round interviews, I received an offer, which I accepted.

Design a data structure to represent a Rubik's cube.

Write a function to verify if a given string is a valid IPv4 address.

Write a function to copy by value a singly linked list where nodes have an additional pointer that points to a random node in the list. Algorithms for each of the following complexities were demanded:

• O(n) time and space
• O(n^2) time and O(1) space
• O(n) time and O(1) space

Write a function to flatten a singly linked list in a given manner, where each node can have an additional "special" node, which can itself have a next node and a "special" node. Algorithms for each of the following complexities were demanded:

• O(n) time and space
• O(n^2) time and O(1) space

Write a function to detect if a singly linked list contains a cycle (if a given node points back to any node in the list).