Thoughtworks interview question

Battleship Design Pattern Merge Sort LinkedList