/kata02

Five binary search implementations for CodeKata Kata02

Primary LanguagePython

Kata02 Binary Search

Five implementations of binary search for Kata02 from CodeKata:

  • chop1.py: Recursive, search slices of list
  • chop2.py: "Tail-recursive", search between start and end arguments
  • chop3.py: Iterative, reduce search window to size 0 or 1
  • chop4.py: Use binary search tree

Testing

make test