Time: 62 ms (81.25%), Space: 42.4 MB (37.50%) - LeetHub

FractalCodeRicardo · Mar 4, 2024 · 57370e8 · 57370e8
1 parent 8268632
commit 57370e8
Showing 1 changed file with 36 additions and 0 deletions.
diff --git a/0948-bag-of-tokens/0948-bag-of-tokens.cs b/0948-bag-of-tokens/0948-bag-of-tokens.cs
@@ -0,0 +1,36 @@
+public class Solution
+{
+
+    public int BagOfTokensScore(int[] tokens, int power)
+    {
+        var max = 0;
+        var l = 0;
+        var r = tokens.Length -1;
+        var s = 0;
+        Array.Sort(tokens);
+        while(l<=r) {
+            if (power>= tokens[l]) {
+                power = power - tokens[l];
+                l++;
+                s++;
+
+                if (max < s) {
+                    max = s;
+                }
+
+            } else if (s >0) {
+                power = power + tokens[r];
+                r--;
+                s--;
+            } else {
+                break;
+            }
+
+
+        } 
+
+        return max;
+    }
+
+
+}