Added 1894 (total 553) Medium

Author: MonitSharma

1894-find-the-student/solution.cpp

@@ -0,0 +1,16 @@
+class Solution {
+ public:
+  int chalkReplacer(vector<int>& chalk, int k) {
+    k %= accumulate(chalk.begin(), chalk.end(), 0L);
+    if (k == 0)
+      return 0;
+
+    for (int i = 0; i < chalk.size(); ++i) {
+      k -= chalk[i];
+      if (k < 0)
+        return i;
+    }
+
+    throw;
+  }
+};

1894-find-the-student/solution.java

@@ -0,0 +1,15 @@
+class Solution {
+  public int chalkReplacer(int[] chalk, int k) {
+    k %= Arrays.stream(chalk).asLongStream().sum();
+    if (k == 0)
+      return 0;
+
+    for (int i = 0; i < chalk.length; ++i) {
+      k -= chalk[i];
+      if (k < 0)
+        return i;
+    }
+
+    throw new IllegalArgumentException();
+  }
+}

1894-find-the-student/solution.py

@@ -0,0 +1,10 @@
+class Solution:
+  def chalkReplacer(self, chalk: list[int], k: int) -> int:
+    k %= sum(chalk)
+    if k == 0:
+      return 0
+
+    for i, c in enumerate(chalk):
+      k -= c
+      if k < 0:
+        return i