diff --git a/SHREYA_MISHRA/container_with_water.java b/SHREYA_MISHRA/container_with_water.java new file mode 100644 index 0000000..45c012c --- /dev/null +++ b/SHREYA_MISHRA/container_with_water.java @@ -0,0 +1,17 @@ +class Solution { +public int maxArea(int[] height) { +int i=0; +int j = height.length-1; +int ans = 0; +while(i slot=new HashSet<>(); + List list=new ArrayList<>(); + for(Job item:arr) + list.add(item); + Collections.sort(list,(n1,n2)->{ + return n2.profit - n1.profit; + }); + for(Job job:list) + { + int dead=job.deadline; + if(!slot.contains(dead)) + { + slot.add(dead); + res[0]+=1; + res[1]+=job.profit; + } + else + { + while(dead-->1) + { + if(!slot.contains(dead)) + { + slot.add(dead); + res[0]+=1; + res[1]+=job.profit; + break; + } + } + } + } + return res; + } +} +