Amazon Intern Interview Questions, Process, and Tips

Reverse a linked list in pairs of three.

• Create a function that takes the head of the linked list as input.

• Traverse the linked list in pairs of three and reverse each pair.

• Update the head of the linked list to the new head after reversing each pair.

• Return the new head of the linked list.

Search a number in sorted rotated array.

• Use binary search to find the pivot point where the array is rotated

• Determine which half of the array the target number may be in

• Perform binary search on the appropriate half of the array to find the target number