Scientific Games Interview Question

1. Hour glass puzzle 2. Basic Data structure problems 3. How to implement different linked list and their pros and cons. 4. How to optimize search in given linked list. 5. Can dictionary be implemented in it ? If yes, then how ?