Expedia Group interview question

Design problem about phone book.