Skip to content

Instantly share code, notes, and snippets.

@ankitwww
Last active March 5, 2021 15:20
Show Gist options
  • Save ankitwww/19e9368f3ac68d43279778ad0b6b6cd3 to your computer and use it in GitHub Desktop.
Save ankitwww/19e9368f3ac68d43279778ad0b6b6cd3 to your computer and use it in GitHub Desktop.

[Don't comment your code here - You will be immediately disqualified]

Given an array of positive numbers and a positive number ‘k,’ find the maximum sum of any contiguous subarray of size ‘k’.

Example 1:

Input: [2, 1, 5, 1, 3, 2], k=3 Output: 9 Explanation: Subarray with maximum sum is [5, 1, 3].

Example 2:

Input: [2, 3, 4, 1, 5], k=2 Output: 7 Explanation: Subarray with maximum sum is [3, 4].

@PragyanshuSharma
Copy link

Run solution at Code

@bhalla123
Copy link

bhalla123 commented Mar 4, 2021

function arrSum() {
    var arr = [2, 1, 5, 1, 3, 2];
    const k = 2;
    var number = [];
    var len = arr.length;

    if (k > 0) {

        if (k < len / 2) {

            number = arr.slice(k - 1, k + k - 1);
            var sum = number.reduce(function(a, b) {
                return a + b;
            }, 0);

        } else {

            number = arr.slice(0, k);
            var sum = number.reduce(function(a, b) {
                return a + b;
            }, 0);

        }
        console.log( "Sum: " + sum);
         console.log( "Number: " + [number]);


    }

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment