763_Partition_Level.java

Author: vishwajeetmishra4

JAVA/763_Partition_Level.java

@@ -0,0 +1,25 @@
+// Problem Number: 763
+
+// Partition Level 
+
+class Solution {
+  public List<Integer> partitionLabels(String s) {
+    List<Integer> ans = new ArrayList<>();
+    int[] rightmost = new int[26];
+
+    for (int i = 0; i < s.length(); ++i)
+      rightmost[s.charAt(i) - 'a'] = i;
+
+    int l = 0; // the leftmost index of the current running string
+    int r = 0; // the rightmost index of the current running string
+
+    for (int i = 0; i < s.length(); ++i) {
+      r = Math.max(r, rightmost[s.charAt(i) - 'a']);
+      if (r == i) {
+        ans.add(i - l + 1);
+        l = i + 1;
+      }
+    }
+    return ans;
+  }
+}