Expedia Group interview question

Design