1. Fizzbuzz problem
2. Design a data structure for for a 500 word dictionary. What data structure would you use for a searchable dictionary
3. Basic data structures and algorithms questions. Why would you use one data structure over another in certain situations? What are the runtimes of their common operations? Etc…
4. Write a function to determine if a string is a palindrome.
5. Write a function to reverse a singly-linked list.
6. Sorting algorithms, Merge, Quick
7. Design a chess game