Create 2405. Optimal Partition of String 4 apr (#138)

Author: Chayandas07

2405. Optimal Partition of String 4 apr

@@ -0,0 +1,18 @@
+class Solution {
+public:
+    int partitionString(string s) {
+        set<char>st;
+        int g=1;
+        for(int i=0;i<s.size();i++){
+            if(st.find(s[i])!=st.end()){
+                g++;
+                st.clear();
+                st.insert(s[i]);
+            }
+            else {
+                st.insert(s[i]);
+            }
+        }
+        return g;
+    }
+};