Bloomberg interview question

How to rotate a matrix? How to reverse a LinkedList? How to implement a spell-checker.