Create Minimum Levels to Gain More Points.java

varunu28 · web-flow · commit b9cb5afa6728 · 2024-03-31T07:43:09.000-07:00
diff --git a/Medium/Minimum Levels to Gain More Points.java b/Medium/Minimum Levels to Gain More Points.java
@@ -0,0 +1,17 @@
+class Solution {
+    public int minimumLevels(int[] possible) {
+        int n = possible.length;
+        int totalScore = 0;
+        for (int i = n - 1; i >= 0; i--) {
+            totalScore += possible[i] == 1 ? 1 : -1;
+        }
+        int score = 0;
+        for (int i = 0; i < n - 1; i++) {
+            score += possible[i] == 1 ? 1 : -1;
+            if (score > totalScore - score) {
+                return i + 1;
+            }
+        }
+        return -1;
+    }
+}
