1. D

2. F, T, T, F, T

3. Determines if it's a palindrome

4. 0

5. a) "or" 
   b) "row" 
   c) 0
   d) 1
   e) 3
   f) true
   g) 25
   h) 9
   i) true
   j) false
   k) true
   l) "Tomo"
   m) ""
   n) "ow"

6. C

7. (See answers for self-review questions: LinkedLists)

8. (See answers for self-review questions: Stack and Queues)

9. (See answers for self-review questions: LinkedLists)

10. public String sort(String str)
        char[] ch = str.toCharArray();
        Arrays.sort(ch);
        return new String(ch);
}

11. public void printSet(HashSet<String> hs){
        Iterator<String> it = hs.iterator();
        while(it.hasNext()){
            System.out.print(it.next() + " ");
        }
}

12. public List<String> sortAllKeys(Map<String, Set<String>> map){
        List<String> keys = new ArrayList<String>(map.keySet());
        Collections.sort(keys);
        return keys;
}