Create 0948-bag-of-tokens.py

Author: a93a

python/0948-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]
+                l += 1
+                score += 1
+                res = max(res, score)
+            elif score > 0:
+                power += tokens[r]
+                r -= 1
+                score -= 1
+            else:
+                break
+        return res