Expedia Group interview question

First coding problem is stars and bars. The other coding problem is inversion.