UST interview question

1. reverse a linked list 2. Design pattern