Added 1 solution

varunu28 · varunu28 · commit 13bbb63f9247 · 2019-07-11T21:12:45.000-07:00
diff --git a/Medium/Max Chunks To Make Sorted.java b/Medium/Max Chunks To Make Sorted.java
@@ -0,0 +1,18 @@
+class Solution {
+    public int maxChunksToSorted(int[] arr) {
+        int maxSplitCount = 0;
+        int maxVal = 0;
+        int idx = 0;
+        
+        while (idx < arr.length) {
+            maxVal = Math.max(maxVal, arr[idx]);
+            if (maxVal == idx) {
+                maxSplitCount++;
+            }
+            
+            idx++;
+        }
+        
+        return maxSplitCount;
+    }
+}
