Skip to content

Pettah Market

A market town full of parcels, letters and railways. Search a street, sort a belt, build a hash table, plan a route and shunt wagons. Binary search, sorting, hashing, graphs and stacks.

11 levelsAbout 50 min

What you will practise

  • Binary search
  • O(log n)
  • Sorted data
  • Database index
  • B-tree
  • Bubble sort
  • Insertion sort
  • O(n squared)
  • O(n log n)
  • Hash table