Skip to main content

Command Palette

Search for a command to run...

max chunk

Published
1 min readView as Markdown
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;


    }
}

More from this blog

Amit singh's blog

235 posts