Merge pull request #2702 from leahjia/2405-optimal-partition-of-string

Created 2405-optimal-partition-of-string.java

Author: felivalencia3

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

@@ -0,0 +1,14 @@
+class Solution {
+    public int partitionString(String s) {
+        Set<Character> set = new HashSet<>();
+        int res = 1;
+        for (char ch : s.toCharArray()) {
+            if (set.contains(ch)) {
+                set = new HashSet<>();
+                res++;
+            }
+            set.add(ch);
+        }
+        return res;
+    }
+}