Friday, 8 June 2018

Find Minimum Length Sub Array With Sum K

public class FindMinimumLengthSubArrayWithSumK {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] arr = {2,3,1,1,-1,6,4,2,1,8};
        int val = 7;
        findLength(arr, val);
    }
   
   
    public static void findLength(int[] arr, int val) {
        int start=0;
        int end=0;
        int finalCount = arr.length;
        for(int i=0;i<arr.length;i++) {
            int sum = 0;
            int count = 0;
            for(int j=i;j<arr.length;j++) {
                sum+= arr[j];
                count++;
                if(sum==val && count<finalCount) {
                    start = i;
                    end = j;
                    finalCount = count;
                    break;
                }
            }
        }
       
        System.out.println("start::"+start);
        System.out.println("end::"+end);
        System.out.println("final count::"+finalCount);
    }

}

output::
start::6
end::8
final count::3

No comments:

Post a Comment

links for Data Structure

  1) 𝐁𝐞𝐜𝐨𝐦𝐞 𝐌𝐚𝐬𝐭𝐞𝐫 𝐢𝐧 𝐋𝐢𝐧𝐤𝐞𝐝 𝐋𝐢𝐬𝐭:  https://lnkd.in/gXQux4zj 2) 𝐀𝐥𝐥 𝐭𝐲𝐩𝐞𝐬 𝐨𝐟 𝐓𝐫𝐞𝐞 𝐓𝐫𝐚𝐯𝐞𝐫𝐬𝐚𝐥𝐬...