#TITLETOPICDIFFICULTYSTATUS
A company wants to hire the best candidate out of applicants. The candidates are interviewed one by one in a random order. After each interview, the company must immediately decide whether to hire or pass. A rejected candidate cannot be recalled. The company can only rank candidates relative to those already seen.
What strategy maximizes the probability of selecting the best candidate, and what is this maximum probability?