Agenda

  1. Warm-up: Predict the Output — a binary search that misses
  2. Practise: Searching Practice — linear and binary, written from the specification
  3. The precondition: binary search on unsorted data is a bug that returns an answer

Things to do before our next class

  • Finish the practice set.