Time: 48 ms (83.74%) | Memory: 16.6 MB (94.31%) - LeetSync

985-bag-of-tokens/bag-of-tokens.py

@@ -0,0 +1,19 @@
+class Solution:
+    def bagOfTokensScore(self, tokens: List[int], power: int) -> int:
+        res = score = 0
+        tokens.sort()
+
+        l, r = 0, len(tokens) - 1
+        while l <= r:
+            if power >= tokens[l]:
+                power -= tokens[l]
+                score += 1
+                l += 1
+                res = max(res, score)
+            elif score > 0:
+                power += tokens[r]
+                r -= 1
+                score -= 1
+            else:
+                break
+        return res