Agoda interview question

Solve a coding problem using a HashSet or Dictionary and explain the time complexity.