A manager wants to hire
- He interviews each candidate in a given order
- Each candidate after the interview is either irrevocably rejected or hired (thus preventing the necessity to interview the next candidates)
He decides to use the following method: