Create 763. Partition Labels

Author: Chayandas07

763. Partition Labels

@@ -0,0 +1,23 @@
+class Solution {
+public:
+    vector<int> partitionLabels(string s) {
+        vector<int> ans;
+        vector<int> last(26, 0);
+        for (int i = 0; i < s.size(); i++) {
+            last[s[i] - 'a'] = i;
+        }
+        set<char> st;
+        int partitionStart = 0;
+        for(int i=0;i<s.size();i++){
+            st.insert(s[i]);
+            if(i==last[s[i]-'a']){
+                st.erase(s[i]);
+            }
+            if(st.empty()){
+                ans.push_back(i-partitionStart+1);
+                partitionStart=i+1;
+            }
+        }
+        return ans;
+    }
+};