From db0d111cacca1a5c598a89694ef647a832586152 Mon Sep 17 00:00:00 2001
From: Subham1999 <subhamsantra2016@gmail.com>
Date: Sun, 8 Sep 2024 21:47:17 +0530
Subject: [PATCH 1/2] ADDED

---
 .idea/workspace.xml                           | 69 +++++++++------
 .../com/thealgorithm/array/TheThreeSum.java   | 10 +++
 .../CapacityToShipPackagesWithInDDays.java    | 83 +++++++++++++++++++
 .../miscelleneous/WalkingRobotSimulation.java | 61 ++++++++++++++
 .../rangeq/RangeSumSegmentTree.java           | 11 +++
 .../slidingwindow/MinimumWindowSubstring.java | 65 +++++++++++++++
 6 files changed, 273 insertions(+), 26 deletions(-)
 create mode 100644 data-structures/src/main/java/com/thealgorithm/array/TheThreeSum.java
 create mode 100644 data-structures/src/main/java/com/thealgorithm/binsearch/CapacityToShipPackagesWithInDDays.java
 create mode 100644 data-structures/src/main/java/com/thealgorithm/miscelleneous/WalkingRobotSimulation.java
 create mode 100644 data-structures/src/main/java/com/thealgorithm/rangeq/RangeSumSegmentTree.java
 create mode 100644 data-structures/src/main/java/com/thealgorithm/slidingwindow/MinimumWindowSubstring.java

diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index d0d412f..b90e9c5 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -4,16 +4,13 @@
     <option name="autoReloadType" value="SELECTIVE" />
   </component>
   <component name="ChangeListManager">
-    <list default="true" id="d1dce324-e0e9-40ed-8855-0f1c77b6fb86" name="Changes" comment="multimodule">
-      <change afterPath="$PROJECT_DIR$/low-level-design/pom.xml" afterDir="false" />
-      <change afterPath="$PROJECT_DIR$/low-level-design/src/main/java/com/thealgorithm/caching/CachingLocalTest.java" afterDir="false" />
-      <change afterPath="$PROJECT_DIR$/low-level-design/src/main/java/com/thealgorithm/caching/DataExpiredException.java" afterDir="false" />
-      <change afterPath="$PROJECT_DIR$/low-level-design/src/main/java/com/thealgorithm/caching/DataNotPresentException.java" afterDir="false" />
-      <change afterPath="$PROJECT_DIR$/low-level-design/src/main/java/com/thealgorithm/caching/InMemoryKeyValStore.java" afterDir="false" />
-      <change beforePath="$PROJECT_DIR$/.idea/encodings.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/encodings.xml" afterDir="false" />
+    <list default="true" id="d1dce324-e0e9-40ed-8855-0f1c77b6fb86" name="Changes" comment="LLD machine coding basic">
+      <change afterPath="$PROJECT_DIR$/data-structures/src/main/java/com/thealgorithm/array/TheThreeSum.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/data-structures/src/main/java/com/thealgorithm/binsearch/CapacityToShipPackagesWithInDDays.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/data-structures/src/main/java/com/thealgorithm/miscelleneous/WalkingRobotSimulation.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/data-structures/src/main/java/com/thealgorithm/rangeq/RangeSumSegmentTree.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/data-structures/src/main/java/com/thealgorithm/slidingwindow/MinimumWindowSubstring.java" afterDir="false" />
       <change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
-      <change beforePath="$PROJECT_DIR$/data-structures/pom.xml" beforeDir="false" afterPath="$PROJECT_DIR$/data-structures/pom.xml" afterDir="false" />
-      <change beforePath="$PROJECT_DIR$/pom.xml" beforeDir="false" afterPath="$PROJECT_DIR$/pom.xml" afterDir="false" />
     </list>
     <option name="SHOW_DIALOG" value="false" />
     <option name="HIGHLIGHT_CONFLICTS" value="true" />
@@ -103,7 +100,7 @@
       <recent name="$PROJECT_DIR$/data-structures/src/main/java" />
     </key>
   </component>
-  <component name="RunManager" selected="Application.CachingLocalTest">
+  <component name="RunManager" selected="Application.CapacityToShipPackagesWithInDDays">
     <configuration name="CachingLocalTest" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
       <option name="MAIN_CLASS_NAME" value="com.thealgorithm.caching.CachingLocalTest" />
       <module name="low-level-design" />
@@ -117,12 +114,12 @@
         <option name="Make" enabled="true" />
       </method>
     </configuration>
-    <configuration name="GenerateParenthesis" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
-      <option name="MAIN_CLASS_NAME" value="com.thealgorithm.miscelleneous.GenerateParenthesis" />
-      <module name="TheAlgorithm" />
+    <configuration name="CapacityToShipPackagesWithInDDays" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
+      <option name="MAIN_CLASS_NAME" value="com.thealgorithm.binsearch.CapacityToShipPackagesWithInDDays" />
+      <module name="data-structures" />
       <extension name="coverage">
         <pattern>
-          <option name="PATTERN" value="com.thealgorithm.miscelleneous.*" />
+          <option name="PATTERN" value="com.thealgorithm.binsearch.*" />
           <option name="ENABLED" value="true" />
         </pattern>
       </extension>
@@ -130,12 +127,12 @@
         <option name="Make" enabled="true" />
       </method>
     </configuration>
-    <configuration name="LargestSubMatrixWithRearrangements" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
-      <option name="MAIN_CLASS_NAME" value="com.thealgorithm.stacks.LargestSubMatrixWithRearrangements" />
+    <configuration name="GenerateParenthesis" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
+      <option name="MAIN_CLASS_NAME" value="com.thealgorithm.miscelleneous.GenerateParenthesis" />
       <module name="TheAlgorithm" />
       <extension name="coverage">
         <pattern>
-          <option name="PATTERN" value="com.thealgorithm.stacks.*" />
+          <option name="PATTERN" value="com.thealgorithm.miscelleneous.*" />
           <option name="ENABLED" value="true" />
         </pattern>
       </extension>
@@ -156,12 +153,12 @@
         <option name="Make" enabled="true" />
       </method>
     </configuration>
-    <configuration name="PrimsMinimumSpanningTree" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
-      <option name="MAIN_CLASS_NAME" value="com.thealgorithm.graph.PrimsMinimumSpanningTree" />
-      <module name="TheAlgorithm" />
+    <configuration name="MinimumWindowSubstring" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
+      <option name="MAIN_CLASS_NAME" value="com.thealgorithm.slidingwindow.MinimumWindowSubstring" />
+      <module name="data-structures" />
       <extension name="coverage">
         <pattern>
-          <option name="PATTERN" value="com.thealgorithm.graph.*" />
+          <option name="PATTERN" value="com.thealgorithm.slidingwindow.*" />
           <option name="ENABLED" value="true" />
         </pattern>
       </extension>
@@ -171,11 +168,11 @@
     </configuration>
     <recent_temporary>
       <list>
+        <item itemvalue="Application.CapacityToShipPackagesWithInDDays" />
+        <item itemvalue="Application.MinimumWindowSubstring" />
         <item itemvalue="Application.CachingLocalTest" />
         <item itemvalue="Application.LeetCode1024Hard" />
         <item itemvalue="Application.GenerateParenthesis" />
-        <item itemvalue="Application.LargestSubMatrixWithRearrangements" />
-        <item itemvalue="Application.PrimsMinimumSpanningTree" />
       </list>
     </recent_temporary>
   </component>
@@ -452,7 +449,15 @@
       <option name="project" value="LOCAL" />
       <updated>1725215225004</updated>
     </task>
-    <option name="localTasksCounter" value="34" />
+    <task id="LOCAL-00034" summary="LLD machine coding basic">
+      <option name="closed" value="true" />
+      <created>1725217568204</created>
+      <option name="number" value="00034" />
+      <option name="presentableId" value="LOCAL-00034" />
+      <option name="project" value="LOCAL" />
+      <updated>1725217568204</updated>
+    </task>
+    <option name="localTasksCounter" value="35" />
     <servers />
   </component>
   <component name="Vcs.Log.Tabs.Properties">
@@ -488,7 +493,8 @@
     <MESSAGE value="PRIMS MST added" />
     <MESSAGE value="MAANG - top" />
     <MESSAGE value="multimodule" />
-    <option name="LAST_COMMIT_MESSAGE" value="multimodule" />
+    <MESSAGE value="LLD machine coding basic" />
+    <option name="LAST_COMMIT_MESSAGE" value="LLD machine coding basic" />
   </component>
   <component name="XDebuggerManager">
     <breakpoint-manager>
@@ -586,6 +592,17 @@
           <line>15</line>
           <option name="timeStamp" value="47" />
         </line-breakpoint>
+        <line-breakpoint enabled="true" type="java-line">
+          <url>file://$PROJECT_DIR$/data-structures/src/main/java/com/thealgorithm/slidingwindow/MinimumWindowSubstring.java</url>
+          <line>36</line>
+          <option name="timeStamp" value="49" />
+        </line-breakpoint>
+        <line-breakpoint enabled="true" type="java-line">
+          <condition expression="mid == 6" language="JAVA" />
+          <url>file://$PROJECT_DIR$/data-structures/src/main/java/com/thealgorithm/binsearch/CapacityToShipPackagesWithInDDays.java</url>
+          <line>23</line>
+          <option name="timeStamp" value="61" />
+        </line-breakpoint>
         <line-breakpoint enabled="true" type="java-method">
           <url>file://$PROJECT_DIR$/data-structures/src/main/java/com/thealgorithm/graph/CoursesII.java</url>
           <line>44</line>
@@ -598,7 +615,7 @@
         <line-breakpoint enabled="true" type="java-method">
           <url>file://$PROJECT_DIR$/data-structures/src/main/java/com/thealgorithm/backtracking/CombinationSumII.java</url>
           <line>20</line>
-          <properties class="com.thealgorithm.backtracking.CombinationSumII.Solution">
+          <properties class="com.thealgorithm.backtracking.CombinationSumII.Solution" method="helper">
             <option name="EMULATED" value="true" />
             <option name="WATCH_EXIT" value="false" />
           </properties>
diff --git a/data-structures/src/main/java/com/thealgorithm/array/TheThreeSum.java b/data-structures/src/main/java/com/thealgorithm/array/TheThreeSum.java
new file mode 100644
index 0000000..40f37a0
--- /dev/null
+++ b/data-structures/src/main/java/com/thealgorithm/array/TheThreeSum.java
@@ -0,0 +1,10 @@
+package com.thealgorithm.array;
+
+/**
+ * @author: Subham Santra
+ */
+public class TheThreeSum {
+  public static void main(String[] args){
+
+  }
+}
diff --git a/data-structures/src/main/java/com/thealgorithm/binsearch/CapacityToShipPackagesWithInDDays.java b/data-structures/src/main/java/com/thealgorithm/binsearch/CapacityToShipPackagesWithInDDays.java
new file mode 100644
index 0000000..4f4580e
--- /dev/null
+++ b/data-structures/src/main/java/com/thealgorithm/binsearch/CapacityToShipPackagesWithInDDays.java
@@ -0,0 +1,83 @@
+package com.thealgorithm.binsearch;
+
+/**
+ * @author: Subham Santra
+ */
+public class CapacityToShipPackagesWithInDDays {
+
+  public int shipWithinDays(int[] weights, int days) {
+    int n = weights.length;
+    int[] prefixSum = new int[n + 1];
+    int weightMin = Integer.MIN_VALUE;
+
+    for (int i = 0; i < n; ++i) {
+      prefixSum[i + 1] = prefixSum[i] + weights[i];
+      weightMin = Math.max(weightMin, weights[i]);
+    }
+
+    int weightMax = prefixSum[prefixSum.length - 1];
+
+    int ans = Integer.MAX_VALUE;
+
+    while (weightMin <= weightMax) {
+      int mid = (weightMax + weightMin) / 2;
+      int checkDays = checkDays(prefixSum, mid, 1, n);
+      System.out.printf("midWeight = %d days = %d\n", mid, checkDays);
+      if (checkDays <= days) {
+        ans = mid;
+        weightMax = mid - 1;
+      } else {
+        weightMin = mid + 1;
+      }
+    }
+
+    return ans;
+  }
+
+  private int checkDays(int[] prefixSum, int weight, int lo, int hi) {
+    if (lo > hi) {
+      return 0;
+    }
+    if (lo == hi) {
+      return (prefixSum[lo] - prefixSum[lo - 1]) <= weight ? 1 : 0;
+    }
+    int pos = lowerBound(prefixSum, lo, weight);
+    if (pos == -1) {
+      return Integer.MAX_VALUE;
+    }
+    return 1 + checkDays(prefixSum, weight, pos + 1, hi);
+  }
+
+  private int lowerBound(int[] prefixSum, int lo, int target) {
+    int right = prefixSum.length - 1;
+    int left = lo;
+    int pos = -1;
+    while (left <= right) {
+      int mid = (left + right) / 2;
+      int midWeight = querySum(prefixSum, lo, mid);
+      if (midWeight <= target) {
+        pos = mid;
+        left = mid + 1;
+      } else {
+        right = mid - 1;
+      }
+    }
+    return pos;
+  }
+
+  private int querySum(int[] prefixSum, int lo, int hi) {
+    return prefixSum[hi] - prefixSum[lo - 1];
+  }
+
+  public static void main(String[] args) {
+    System.out.println(
+        new CapacityToShipPackagesWithInDDays().shipWithinDays(new int[] {3, 2, 2, 4, 1, 4}, 3));
+
+    System.out.println(
+        new CapacityToShipPackagesWithInDDays().shipWithinDays(new int[] {1, 2, 3, 1, 1}, 4));
+
+    System.out.println(
+        new CapacityToShipPackagesWithInDDays()
+            .shipWithinDays(new int[] {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, 5));
+  }
+}
diff --git a/data-structures/src/main/java/com/thealgorithm/miscelleneous/WalkingRobotSimulation.java b/data-structures/src/main/java/com/thealgorithm/miscelleneous/WalkingRobotSimulation.java
new file mode 100644
index 0000000..acbee93
--- /dev/null
+++ b/data-structures/src/main/java/com/thealgorithm/miscelleneous/WalkingRobotSimulation.java
@@ -0,0 +1,61 @@
+package com.thealgorithm.miscelleneous;
+
+import com.thealgorithm.commons.Pair;
+import java.util.HashSet;
+import java.util.Set;
+
+/**
+ * @author: Subham Santra
+ */
+public class WalkingRobotSimulation {
+
+  static class Solution {
+    public int robotSim(int[] commands, int[][] obstacles) {
+
+      Set<Pair<Integer, Integer>> obstacleSet = new HashSet<>();
+      for (int[] obs : obstacles) {
+        obstacleSet.add(Pair.of(obs[0], obs[1]));
+      }
+
+      int[] current = new int[2];
+
+      char direction = 'e';
+
+      int max = 0;
+
+      for (int command : commands) {
+        if (command < 0) {
+          direction = changeDirection(direction, command == -1);
+        } else {
+          // move(dir, current, command, obstacleSet);
+          int x = current[0];
+          int y = current[1];
+
+          for (int c = 1; c <= command; ++c) {
+            int xx = x + (direction == 'e' ? 1 : (direction == 'w' ? -1 : 0));
+            int yy = y + (direction == 'n' ? 1 : (direction == 's' ? -1 : 0));
+            if (obstacleSet.contains(Pair.of(xx, yy))) {
+              break;
+            }
+            current[0] = x = xx;
+            current[1] = y = yy;
+            max = Math.max(max, (int) Math.sqrt(x * x + y * y));
+          }
+        }
+      }
+      return max;
+    }
+
+    char changeDirection(char dir, boolean left) {
+      return switch (dir) {
+        case 'e' -> left ? 'n' : 's';
+        case 'n' -> left ? 'w' : 'e';
+        case 'w' -> left ? 's' : 'n';
+        case 's' -> left ? 'e' : 'w';
+        default -> '0';
+      };
+    }
+  }
+
+  public static void main(String[] args) {}
+}
diff --git a/data-structures/src/main/java/com/thealgorithm/rangeq/RangeSumSegmentTree.java b/data-structures/src/main/java/com/thealgorithm/rangeq/RangeSumSegmentTree.java
new file mode 100644
index 0000000..1a7e60f
--- /dev/null
+++ b/data-structures/src/main/java/com/thealgorithm/rangeq/RangeSumSegmentTree.java
@@ -0,0 +1,11 @@
+package com.thealgorithm.rangeq;
+
+
+/**
+ * @author: Subham Santra
+ */
+public class RangeSumSegmentTree {
+  public static void main(String[] args){
+    
+  }
+}
diff --git a/data-structures/src/main/java/com/thealgorithm/slidingwindow/MinimumWindowSubstring.java b/data-structures/src/main/java/com/thealgorithm/slidingwindow/MinimumWindowSubstring.java
new file mode 100644
index 0000000..c41a13c
--- /dev/null
+++ b/data-structures/src/main/java/com/thealgorithm/slidingwindow/MinimumWindowSubstring.java
@@ -0,0 +1,65 @@
+package com.thealgorithm.slidingwindow;
+
+/**
+ * @author: Subham Santra
+ */
+public class MinimumWindowSubstring {
+  private static class Solution {
+    int ord(char c) {
+      return ('A' <= c && c <= 'Z') ? 26 + (c - 'A') : (c - 'a');
+    }
+
+    boolean isMatch(int[] w, int[] t) {
+      for (int i = 0; i < 52; ++i) {
+        if (t[i] != 0 && t[i] > w[i]) {
+          return false;
+        }
+      }
+      return true;
+    }
+
+    public String minWindow(String s, String t) {
+      int[] tScore = new int[52];
+      int[] wScore = new int[52];
+
+      for (int i = 0; i < t.length(); ++i) {
+        tScore[ord(t.charAt(i))]++;
+      }
+
+      int minWindowLength = Integer.MAX_VALUE;
+      int start = -1;
+      int end = -1;
+
+      for (int lo = 0, hi = 0; hi < s.length(); ++hi) {
+        //System.out.println("- " + s.charAt(hi) + " - " + s.substring(lo, hi + 1));
+        wScore[ord(s.charAt(hi))]++;
+
+        while (lo <= hi && isMatch(wScore, tScore)) {
+          //System.out.println(s.charAt(hi) + " - " + s.substring(lo, hi + 1));
+          if (minWindowLength > (hi - lo + 1)) {
+            minWindowLength = hi - lo + 1;
+            start = lo;
+            end = hi;
+          }
+          wScore[ord(s.charAt(lo))]--;
+          ++lo;
+          //System.out.println(s.charAt(hi) + " - " + s.substring(lo, hi + 1));
+        }
+      }
+
+      if (start > end) {
+        return "";
+      }
+      if (start == -1) {
+        return "";
+      }
+      return s.substring(start, end + 1);
+    }
+  }
+
+  public static void main(String[] args){
+    System.out.println(new Solution().minWindow("ADOBECODEBANC", "ABC"));
+    System.out.println(new Solution().minWindow("ACACBDEA", "ABC"));
+    System.out.println(new Solution().minWindow("ADOBECODEBANC", "ABC"));
+  }
+}

From 94843cee64506858b62d7117d86c54bfa50b4b46 Mon Sep 17 00:00:00 2001
From: Subham1999 <subhamsantra2016@gmail.com>
Date: Mon, 9 Sep 2024 00:44:33 +0530
Subject: [PATCH 2/2] ADDED

---
 .idea/workspace.xml                           | 55 ++++++++++---------
 .../binsearch/KokoEatingBananas.java          | 47 ++++++++++++++++
 2 files changed, 77 insertions(+), 25 deletions(-)
 create mode 100644 data-structures/src/main/java/com/thealgorithm/binsearch/KokoEatingBananas.java

diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index b90e9c5..df09c66 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -4,12 +4,8 @@
     <option name="autoReloadType" value="SELECTIVE" />
   </component>
   <component name="ChangeListManager">
-    <list default="true" id="d1dce324-e0e9-40ed-8855-0f1c77b6fb86" name="Changes" comment="LLD machine coding basic">
-      <change afterPath="$PROJECT_DIR$/data-structures/src/main/java/com/thealgorithm/array/TheThreeSum.java" afterDir="false" />
-      <change afterPath="$PROJECT_DIR$/data-structures/src/main/java/com/thealgorithm/binsearch/CapacityToShipPackagesWithInDDays.java" afterDir="false" />
-      <change afterPath="$PROJECT_DIR$/data-structures/src/main/java/com/thealgorithm/miscelleneous/WalkingRobotSimulation.java" afterDir="false" />
-      <change afterPath="$PROJECT_DIR$/data-structures/src/main/java/com/thealgorithm/rangeq/RangeSumSegmentTree.java" afterDir="false" />
-      <change afterPath="$PROJECT_DIR$/data-structures/src/main/java/com/thealgorithm/slidingwindow/MinimumWindowSubstring.java" afterDir="false" />
+    <list default="true" id="d1dce324-e0e9-40ed-8855-0f1c77b6fb86" name="Changes" comment="ADDED">
+      <change afterPath="$PROJECT_DIR$/data-structures/src/main/java/com/thealgorithm/binsearch/KokoEatingBananas.java" afterDir="false" />
       <change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
     </list>
     <option name="SHOW_DIALOG" value="false" />
@@ -77,18 +73,18 @@
     <option name="hideEmptyMiddlePackages" value="true" />
     <option name="showLibraryContents" value="true" />
   </component>
-  <component name="PropertiesComponent"><![CDATA[{
-  "keyToString": {
-    "ASKED_SHARE_PROJECT_CONFIGURATION_FILES": "true",
-    "RunOnceActivity.OpenProjectViewOnStart": "true",
-    "RunOnceActivity.ShowReadmeOnStart": "true",
-    "SHARE_PROJECT_CONFIGURATION_FILES": "true",
-    "git-widget-placeholder": "back__tracking",
-    "jdk.selected.JAVA_MODULE": "openjdk-21 (3)",
-    "onboarding.tips.debug.path": "/Users/subhamsantra/Projects/Interview/TheAlgorithm/low-level-design/src/main/java/com/subham/tbpp/Main.java",
-    "settings.editor.selected.configurable": "editor.preferences.completion"
+  <component name="PropertiesComponent">{
+  &quot;keyToString&quot;: {
+    &quot;ASKED_SHARE_PROJECT_CONFIGURATION_FILES&quot;: &quot;true&quot;,
+    &quot;RunOnceActivity.OpenProjectViewOnStart&quot;: &quot;true&quot;,
+    &quot;RunOnceActivity.ShowReadmeOnStart&quot;: &quot;true&quot;,
+    &quot;SHARE_PROJECT_CONFIGURATION_FILES&quot;: &quot;true&quot;,
+    &quot;git-widget-placeholder&quot;: &quot;back__tracking&quot;,
+    &quot;jdk.selected.JAVA_MODULE&quot;: &quot;openjdk-21 (3)&quot;,
+    &quot;onboarding.tips.debug.path&quot;: &quot;/Users/subhamsantra/Projects/Interview/TheAlgorithm/low-level-design/src/main/java/com/subham/tbpp/Main.java&quot;,
+    &quot;settings.editor.selected.configurable&quot;: &quot;editor.preferences.completion&quot;
   }
-}]]></component>
+}</component>
   <component name="RecentsManager">
     <key name="CreateClassDialog.RecentsKey">
       <recent name="com.thealgorithm.caching" />
@@ -100,7 +96,7 @@
       <recent name="$PROJECT_DIR$/data-structures/src/main/java" />
     </key>
   </component>
-  <component name="RunManager" selected="Application.CapacityToShipPackagesWithInDDays">
+  <component name="RunManager" selected="Application.KokoEatingBananas">
     <configuration name="CachingLocalTest" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
       <option name="MAIN_CLASS_NAME" value="com.thealgorithm.caching.CachingLocalTest" />
       <module name="low-level-design" />
@@ -127,12 +123,12 @@
         <option name="Make" enabled="true" />
       </method>
     </configuration>
-    <configuration name="GenerateParenthesis" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
-      <option name="MAIN_CLASS_NAME" value="com.thealgorithm.miscelleneous.GenerateParenthesis" />
-      <module name="TheAlgorithm" />
+    <configuration name="KokoEatingBananas" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
+      <option name="MAIN_CLASS_NAME" value="com.thealgorithm.binsearch.KokoEatingBananas" />
+      <module name="data-structures" />
       <extension name="coverage">
         <pattern>
-          <option name="PATTERN" value="com.thealgorithm.miscelleneous.*" />
+          <option name="PATTERN" value="com.thealgorithm.binsearch.*" />
           <option name="ENABLED" value="true" />
         </pattern>
       </extension>
@@ -168,11 +164,11 @@
     </configuration>
     <recent_temporary>
       <list>
+        <item itemvalue="Application.KokoEatingBananas" />
         <item itemvalue="Application.CapacityToShipPackagesWithInDDays" />
         <item itemvalue="Application.MinimumWindowSubstring" />
         <item itemvalue="Application.CachingLocalTest" />
         <item itemvalue="Application.LeetCode1024Hard" />
-        <item itemvalue="Application.GenerateParenthesis" />
       </list>
     </recent_temporary>
   </component>
@@ -457,7 +453,15 @@
       <option name="project" value="LOCAL" />
       <updated>1725217568204</updated>
     </task>
-    <option name="localTasksCounter" value="35" />
+    <task id="LOCAL-00035" summary="ADDED">
+      <option name="closed" value="true" />
+      <created>1725812239746</created>
+      <option name="number" value="00035" />
+      <option name="presentableId" value="LOCAL-00035" />
+      <option name="project" value="LOCAL" />
+      <updated>1725812239746</updated>
+    </task>
+    <option name="localTasksCounter" value="36" />
     <servers />
   </component>
   <component name="Vcs.Log.Tabs.Properties">
@@ -494,7 +498,8 @@
     <MESSAGE value="MAANG - top" />
     <MESSAGE value="multimodule" />
     <MESSAGE value="LLD machine coding basic" />
-    <option name="LAST_COMMIT_MESSAGE" value="LLD machine coding basic" />
+    <MESSAGE value="ADDED" />
+    <option name="LAST_COMMIT_MESSAGE" value="ADDED" />
   </component>
   <component name="XDebuggerManager">
     <breakpoint-manager>
diff --git a/data-structures/src/main/java/com/thealgorithm/binsearch/KokoEatingBananas.java b/data-structures/src/main/java/com/thealgorithm/binsearch/KokoEatingBananas.java
new file mode 100644
index 0000000..47b2eea
--- /dev/null
+++ b/data-structures/src/main/java/com/thealgorithm/binsearch/KokoEatingBananas.java
@@ -0,0 +1,47 @@
+package com.thealgorithm.binsearch;
+
+/**
+ * @author: Subham Santra
+ */
+public class KokoEatingBananas {
+  public int minEatingSpeed(int[] piles, int h) {
+    long hi = 0L;
+    long lo = 1;
+    for (int pile : piles) {
+      hi = Math.max(pile, hi);
+    }
+    // System.out.printf("Range speed %d to %d\n", lo, hi);
+    // start binary search
+    long minimumSpeed = 1L;
+    while (lo <= hi) {
+      long mid = ((hi - lo) >> 1) + lo;
+      long kokoFinishTime = kokoFinishTime(piles, mid);
+      // System.out.printf("finish time %d for speed %d\n", kokoFinishTime, mid);
+      if (kokoFinishTime <= h) {
+        // Taking exact same time or even less, we shall reduce speed and check
+        minimumSpeed = mid;
+        hi = mid - 1;
+      } else {
+        // Taking more time to finish, to reduce time, we need to increase speed
+        lo = mid + 1;
+      }
+    }
+    return (int) minimumSpeed;
+  }
+
+  long kokoFinishTime(int[] piles, long speed) {
+    long carry = 0L;
+    for (double pile : piles) {
+      carry += (long) Math.ceil(pile / speed);
+    }
+    return carry;
+  }
+
+  public static void main(String[] args) {
+    System.out.println(new KokoEatingBananas().minEatingSpeed(new int[] {3, 6, 7, 11}, 8));
+    System.out.println(new KokoEatingBananas().minEatingSpeed(new int[] {100}, 99));
+    System.out.println(
+        new KokoEatingBananas()
+            .minEatingSpeed(new int[] {805306368, 805306368, 805306368}, 1000000000));
+  }
+}