Taking Maximum Energy From the Mystic Dungeon

Medium
Watch on YouTube ↗

Solution

class Solution {
    public int maximumEnergy(int[] energy, int k) {
      int max = Integer.MIN_VALUE;

      int n = energy.length;

      for(int i=0; i<k; i++) {
        // k postfix sum arrays 
        int sum = 0;
        for(int j=n-1; j-i>=0; j-=k) {
            sum += energy[j-i];
            max = Math.max(sum, max);
        }
      }

      return max;

    }
}