Week 3: More advanced data structures 1. Tagged values video slides Pattern matching exhaustivity A type for array indexes The option type 2. Recursive types video slides First in, first out Classic functions over lists 3. Tree-like values video slides Symbolic manipulation of arithmetic expressions Tries 4. Case study: a story teller video slides Type directed programming 5. Polymorphic algebraic datatypes video slides Balanced binary trees An implementation of list with an efficient concatenation 6. Advanced topics video slides Advanced patterns