1. What is the best data structure for maintaining URLs that have been visited by a Web crawler? Give an algorithm to test whether a given URL has already been visited, optimizing both space and time.
2. Reverse the words in a sentence-i.e., "My name is Chris" becomes "Chris is name My." Optimize for time and space.