Count Ways to Arrange Ads

Given three integers "n", "c", and "k":

Find the number of ways to arrange the ads in the "n" slots such that no ad appears more than "k" times consecutively.

Two arrangements are different if at least one slot contains a different ad.

solution.cpp

Loading code editor...

Run code to see test results

00:00 / 69:42

Count Ways to Arrange Ads Lg Ads - IIT Ropar

MediumMed•109 views•SDE•25

Mode: On-Campus Exam Pattern: 12 MCQ+ 3 DSA OA Date: 2026-10-24

Given three integers "n", "c", and "k":

Find the number of ways to arrange the ads in the "n" slots such that no ad appears more than "k" times consecutively.

Two arrangements are different if at least one slot contains a different ad.

MediumMed•109 viewsOn-CampusSDE25

Time Complexity

Space Complexity

Asked at