Do daily

Author: Zanger67

my-submissions/m38 v1 recursive.py

@@ -0,0 +1,19 @@
+class Solution:
+    def countAndSay(self, n: int) -> str:
+        if n == 1 :
+            return '1'
+
+        n_min_1 = self.countAndSay(n - 1)
+        output = []
+
+        prev, cnt = None, 0
+        for c in n_min_1 + "#" :        # '#' acts as a delimiter
+            if c == prev :              #     to append the final block
+                cnt += 1
+            else :
+                if prev is not None :
+                    output.append(str(cnt))
+                    output.append(prev)
+                prev, cnt = c, 1
+
+        return ''.join(output)

my-submissions/m38 v2 iterative.py

@@ -0,0 +1,15 @@
+class Solution:
+    def countAndSay(self, n: int) -> str:
+        output = "1"
+        for _ in repeat(None, n - 1) :
+            curr, output = output, []
+            prev, cnt    = None, 0
+            for c in curr + "#" :
+                if c == prev :
+                    cnt += 1
+                    continue
+                if prev is not None :
+                    output.extend([str(cnt), prev])
+                prev, cnt = c, 1
+            output = ''.join(output)
+        return output