1. Paths & Polynomials 2. Hamiltonian Path has an algorithm that spends O(2n) time and consumes O(2n) space. 3. Walks to the rescue… 4. Walks to the rescue……