File(s) modified:1011-capacity-to-ship-packages-within-d-days.java

Launguage(s) Used: java
Submission URL:https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/submissions/1049659159/

Author: rkayan

java/1011-capacity-to-ship-packages-within-d-days.java

@@ -17,6 +17,8 @@ public int shipWithinDays(int[] weights, int days) {
             l = Math.max(l, w);
             r += w;
         }
+        //We can improve lower bound by taking max of the average capacity and max weight
+        l = Math.max(l,r/days);
 
         int res = r;