MCPcopy Create free account
hub / github.com/Rohit91singh9/Coding-DP-DSA / minimizeMemory

Method minimizeMemory

minimizeMemory.java:16–38  ·  view source on GitHub ↗
(List<Integer> processes, int m)

Source from the content-addressed store, hash-verified

14 }
15
16 public static int minimizeMemory(List<Integer> processes, int m){
17 int n = processes.size();
18 if(n<m){
19 return -1;
20 }
21
22 int out = 0;
23 for(int i=0; i<m; i++){
24 out += processes.get(i);
25 }
26
27 int curr_sum = out;
28 for(int i=m; i<n; i++){
29 curr_sum += processes.get(i) - processes.get(i-m);
30 out = Math.max(out,curr_sum);
31 }
32
33 int sum = 0;
34 for(int i=0; i<n; i++){
35 sum += processes.get(i);
36 }
37 return sum-out;
38 }
39}

Callers 1

mainMethod · 0.95

Calls

no outgoing calls

Tested by

no test coverage detected