Quinbay Internal Auditor Interview Questions and Answers

Reverse a linked list

• Iteratively swap the next and previous pointers of each node

• Use three pointers to keep track of the current, previous, and next nodes

• Update the head pointer to the last node after reversing

Find the second largest element in an array

• Sort the array in descending order

• Return the element at index 1