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

Author: kamyu104

C++/generate-a-string-with-characters-that-have-odd-counts.cpp

@@ -0,0 +1,11 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    string generateTheString(int n) {
+        auto result = string(n - 1, 'a');
+        result.push_back(n % 2 ? 'a' : 'b');
+        return result;
+    }
+};