Expedia Group interview question

Dynamic Programming Questions, Recursions and Java Basic.