package problems.medium;

/**
 * Created by sherxon on 2/26/17.
 */
public class ContinuousSubarraySum {
    public boolean checkSubarraySum(int[] a, int k) {
        if (a.length == 0) return false;
        if (k == 0) {
            for (int i = 1; i < a.length; i++) {
                a[i] += a[i - 1];
                if (a[i] == 0) return true;
            }
        } else {
            for (int i = 1; i < a.length; i++) {
                a[i] += a[i - 1];
                if (a[i] % k == 0) return true;
            }
            for (int i = 0; i < a.length; i++) {
                for (int j = i + 2; j < a.length; j++) {
                    if ((a[j] - a[i]) % k == 0) return true;
                }
            }
        }

        return false;

    }
}