Create max_chunks_to_make_sorted.cpp

Author: avidLearnerInProgress

max_chunks_to_make_sorted.cpp

@@ -0,0 +1,16 @@
+class Solution {
+public:
+    int maxChunksToSorted(vector<int>& arr) {
+        
+        int max_ = 0, result = 0;
+        //we find the max_seen_so_far
+        //and if max_seen_so_far == current_index, we can divide the array in one chunk.
+        
+        for(int i=0; i<arr.size(); i++) {
+            max_ = max(max_, arr[i]);
+            if(max_ == i) result++;
+        }
+        
+        return result;
+    }
+};