Create generate-a-string-with-characters-that-have-odd-counts.py

Author: kamyu104

Python/generate-a-string-with-characters-that-have-odd-counts.py

@@ -0,0 +1,12 @@
+# Time:  O(n)
+# Space: O(1)
+
+class Solution(object):
+    def generateTheString(self, n):
+        """
+        :type n: int
+        :rtype: str
+        """
+        result = ['a']*(n-1)
+        result.append('a' if n%2 else 'b')
+        return "".join(result)