Amazon Interview Question

Rotate a matrix and reverse the second half linked list.