Expedia Group interview question

Recursive stairs and coin change