From 2da1f08a05a64e2c720c6b2fe4ae4cba0522e7de Mon Sep 17 00:00:00 2001 From: Deven <63876261+devenperez@users.noreply.github.com> Date: Wed, 26 Nov 2025 16:48:12 -0500 Subject: [PATCH] Create README - LeetHub --- 0038-count-and-say/README.md | 50 ++++++++++++++++++++++++++++++++++++ 1 file changed, 50 insertions(+) create mode 100644 0038-count-and-say/README.md diff --git a/0038-count-and-say/README.md b/0038-count-and-say/README.md new file mode 100644 index 0000000..8ad8a0c --- /dev/null +++ b/0038-count-and-say/README.md @@ -0,0 +1,50 @@ +
The count-and-say sequence is a sequence of digit strings defined by the recursive formula:
+ +countAndSay(1) = "1"countAndSay(n) is the run-length encoding of countAndSay(n - 1).Run-length encoding (RLE) is a string compression method that works by replacing consecutive identical characters (repeated 2 or more times) with the concatenation of the character and the number marking the count of the characters (length of the run). For example, to compress the string "3322251" we replace "33" with "23", replace "222" with "32", replace "5" with "15" and replace "1" with "11". Thus the compressed string becomes "23321511".
Given a positive integer n, return the nth element of the count-and-say sequence.
+
Example 1:
+ +Input: n = 4
+ +Output: "1211"
+ +Explanation:
+ ++countAndSay(1) = "1" +countAndSay(2) = RLE of "1" = "11" +countAndSay(3) = RLE of "11" = "21" +countAndSay(4) = RLE of "21" = "1211" ++
Example 2:
+ +Input: n = 1
+ +Output: "1"
+ +Explanation:
+ +This is the base case.
++
Constraints:
+ +1 <= n <= 30+Follow up: Could you solve it iteratively? \ No newline at end of file