Capital One interview question

Justify using one data structure over the other for this problem.