Expedia Group Interview Question

Recursive stairs and coin change