• + 0 comments

    Application of the sliding window concept

     public static int birthday(List<Integer> s, int d, int m) {
        int sum = 0;
        int count = 0;
        for (int i = 0; i < m; i++) {
        sum += s.get(i);
        }
        if (sum == d) {
        count++;
        }
        for (int i = m; i < s.size(); i++) {
        sum = sum - s.get(i - m) + s.get(i);
        if (sum == d) {
            count++;
        }
        }
        return count;
        }