MAQ Software

1. Given a singly linked list, reverse the nodes of the linked list k at a time and return the modified list.

2. Given a binary tree, return the zigzag level order traversal of its nodes' values. (i.e., from left to right, then right to left for the next level and alternate between).

3. Write an SQL query to find the top 2 candidates.

4. What is the difference between a left join and a right join?

5. What is the method for rotating an array by k positions in Core Computer Science?