1. Given the head of a singly linked list, reverse the list, and return the reversed list.
2. Given three jugs with different capacities and no measuring tools, how can you measure out a specific amount of water using the jugs you have?
3. How would you implement WAF in AWS?
4. How would you traverse all child nodes in a tree?
5. Implement a linked list.