CareerCup

public class LogEntry {
 public final long startTime; // start time of a job in millisec granularity
 public final long endTime; // end time of a job in millisec granularity.
 public final long ram; // the amount of ram the job occupies.
 public final long jobId;
 ... constructor ...
}

running total of RAM
|
|             3GB
|           -----
|      2GB
|     ------
| 1GB                       -----------
|-----           -----------
|
|____________________________________________________time

Find the peakRAM when the input is a collection of LogEntry objects

Given a string array ex: [1, 2, 3], find the permutation in best time.