The “count and say” is a sequence of strings built by describing the previous string:

• The sequence starts with countAndSay(1) = “1”.

• For n > 1, countAndSay(n) is created by run-length encoding the string countAndSay(n - 1).

Run-length encoding (RLE) works by grouping identical consecutive characters and replacing each group with the count of characters followed by the character itself. For example, the string “15224” is read as: one 1, one 5, two 2s, and one 4, producing “11152214”.

Given a positive integer n, return the $n^{th}$ string in the count-and-say sequence.

Constraints:

• $1 \leq$ n $\leq 30$

Let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Implement your solution in the following coding playground.