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.
Loading...
  1. Practice
  2. Data Structures
  3. Arrays
  4. Array Manipulation
  5. Discussions

Array Manipulation

  • mevtew + 2 comments

    simpler in es6:

    function arrayManipulation(n, queries) { let arr = new Array(2*n).fill(0); let max = 0;

    queries.forEach((item) => {
    arr[item[0]] += item[2];
    arr[item[1] + 1] -= item[2];
});

arr.reduce((prev, curr, idx) => {
    const sum = prev + curr;
    if (sum > max) {
        max = sum;
    }

    return sum;
})

return max;

    }

    • Rockyfive + 1 comment

      I did something pretty similar, just with a little bit more readable forEach:

      const arr = new Array(n).fill(0);
let result = 0;

queries.forEach(([a, b, k]) => {
    arr[a - 1] += k;
    if (b < arr.length) {
        arr[b] -= k;
    }
});

arr.reduce((a, b) => {
    const acc = a + b;
    result = Math.max(result, acc);
    return acc;
}, 0);

return result;
      • susahin80 + 3 comments

        This produces wrong answer in some of the tests.

        • Kanahaiya + 1 comment

          Hi,

          try this. Here is the video tutorial for my solution O(n+m) complexity.

          https://www.youtube.com/watch?v=hDhf04AJIRs&list=PLSIpQf0NbcCltzNFrOJkQ4J4AAjW3TSmA

          Would really appreciate your feedback like and comment etc. on my video.

          • Fuchsia + 1 comment

            It is a good video. I understood the algorithm clearly.

            • Kanahaiya + 1 comment

              thanks @chandraprabha90.

              but it would be great if you can please provide your comments, like, dislike on my video how i did it..It motivates me to create better content for my audience.

              • Grozny + 2 comments

                Could you add subtitles? I tried watching it but couldn't quite understand your accent through the audio

                • Kanahaiya + 0 comments

                  Hi Grozny,

                  I appologize for my bad sound quality but i am trying to improve it. but it will be very difficult to add subtitle for this video because its around half an hour which explains all the concepts in deep.

                  Making this long video took lot of effort and time now adding a subtitle will be very tedious without any support.

                  Will suggest you to try automatic transcribe feature from youtube to translate it.

                  Anyway thanks for watching.

                • Kanahaiya + 0 comments

                  Hi Grozny,

                  I have added subtitle for this tutorial and I hope it will you to understand logic with more clarity.

        • willsandalls + 0 comments
          [deleted]
        • willsandalls + 0 comments

          I had the same issue. my mistake was decrementing lower and upper. you don't decrement upper, the difference array needs to show it went down AFTER then last index, not within.

    • michael_yiming_1 + 0 comments
      [deleted]