max chunk
public class max_chunk {
public static void main(String[] args) {
int[] arr = {1, 0, 2, 3, 4}; // default test case
int result = maxChunksToSorted(arr);
System.out.println("Max Chunks: " + result);
}
public static int maxChunksToSorted(int[] arr) {
int chunks=0;
int max_so_far=0;
for(int i=0;i<arr.length;i++)
{
max_so_far= Math.max(arr[i],max_so_far);
if(max_so_far==i)
{
chunks++;
}
}
return chunks;
}
}