Assignments

Week 1 (2018 Oct 13)

Binary Trees & Linked Lists

1. Stanford Library - Binary Tree
   • Done. Completed up to problem 15
2. BT vs BST
   • Done. Notes in binary-tree.md
3. Pre-order, In-order, Post-order, Level Order Traversals
   • Done. Notes in binary-tree.md

Week 2 (2018 Oct 20)

1. Stanford Library - Linked List
   • Done. Completed up to problem 17
   • Some of these problems are C/C++-specific and not really meant for Java.
   • Problems 13, 14, 17, and 18 provide interesting iterative vs recursive comparisons that are worth reviewing.
2. LeetCode Tree Problems 94-96, 98-100
3. Java Collections: ArrayList, HashMap, LinkedList, Stack
   • Notes in java-collections.md

Week 3 (2018 Oct 27)

1. LeetCode Tree Problems 101-106
2. LeetCode Google Problems 1-3, 5
3. Java Collections: TreeSet, LinkedHashSet, HashSet
   • Notes in java-collections.md

Week 4 (2018 Nov 3)

1. LeetCode Array Problems 11, 15, 16, 18, 26, 27, 31
2. LeetCode Google Problems 17, 20, 22

Week 5 (2018 Nov 10)

1. LeetCode Binary Search Problems 29, 33-35, 50, 69
2. LeetCode Google Problems 54, 56, 66
3. The Algorithm Design Manual, Chapter 1

Week 6 (2018 Nov 17)

1. LeetCode Heap Problems 23, 215, 218, 239, 253, 264, 295
2. LeetCode Google Problems 155, 162, 173
3. The Algorithm Design Manual, Chapter 2

TODO

1. Review Sorts: Quick, Merge, Insert, Bubble
2. Java: equals(), hashCode(), Comparator

Resources

1. The Algorithm Design Manual - Steven Skiena Chapters 1-6 only
2. Algorithms, Part I - Princeton University