hire_assistant(n)
  best = 0        // candidate 0 is a least-qualified dummy candidate
  for i = 1 to n
    interview candidate i
    if candidate i is better than candidate best
      best = i
      hire candidate i