We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Implementation
  4. Subarray Division
  5. Discussions

Subarray Division

  • yrwol
     + 3 comments

    The first loop was initializing the sum.

    The second loop was iterating through the list to calculate the sum of each subarray of size m by removing the first element and then adding the m'th element back. If that makes sense.

    I cleaned it up with Linq. 

    static int birthday(List<int> s, int d, int m) {
    int sum = 0;
    int results = 0;
    for (int i = 0 ; i < s.Count() - m + 1 ; i++) {
        sum = s.Skip(i).Take(m).Sum();
        if (sum == d) {
            results++;
        }
    }
    return results;
}