VMware interview question

Interview experience with #vmware for MTS - Developer - Java, Springboot(applied using referral on LinkedIn) Round 1 : class Job { int cpuUsage; int duration; int startTime; } public boolean isJobsValid(Job[] jobs, int cpuCapacity) { //should return false if at any point of time total cpuUsage (sum of cpu usages of multiple jobs happening at same time) is greater than cpuCapacity. } Search in a rotated and sorted array Round 2: Java - hashmap workings -> treemap stack -> get max, push pop