Imagine that instead of hiring each assitant right away in the hiring assistant problem.

Imagine that instead of hiring each assitant right away in the hiring assistant problem. we wait until the end to hire the best one. what are the best-, worse- and average-case costs in this case? explain.