Pergunta de entrevista da empresa Expedia Group

String compression (I think this problem is on LeetCode). https://www.geeksforgeeks.org/count-the-number-of-ways-to-divide-n-in-k-groups-incrementally/ (the second coding one)