Create 2405-optimal-partition-of-string.cpp

Author: derekjtong

cpp/2405-optimal-partition-of-string.cpp

@@ -0,0 +1,17 @@
+class Solution {
+public:
+    int partitionString(string s) {
+        vector<int> lastSeen(26, -1);
+        int count = 1, substringStart = 0;
+
+        for (int i = 0; i < s.length(); i++) {
+            if (lastSeen[s[i] - 'a'] >= substringStart) {
+                count++;
+                substringStart = i;
+            }
+            lastSeen[s[i] - 'a'] = i;
+        }
+
+        return count;
+    }
+};