Create Find the Student that Will Replace the Chalk.java

varunu28 · web-flow · commit cc86fefbf86a · 2021-06-16T21:45:08.000-07:00
diff --git a/Medium/Find the Student that Will Replace the Chalk.java b/Medium/Find the Student that Will Replace the Chalk.java
@@ -0,0 +1,17 @@
+class Solution {
+  public int chalkReplacer(int[] chalk, int k) {
+    int initialResult = chalkReplacerHelper(chalk, k);
+    return initialResult != -1 ? initialResult
+        : chalkReplacerHelper(chalk, k % Arrays.stream(chalk).sum());
+  }
+
+  private int chalkReplacerHelper(int[] chalk, int k) {
+    for (int i = 0; i < chalk.length; i++) {
+      if (k - chalk[i] < 0) {
+        return i;
+      }
+      k -= chalk[i];
+    }
+    return -1;
+  }
+}
