Bag of Tokens LeetCode solution in Python
1class Solution:2def bagOfTokensScore(self, tokens: List[int], power: int) -> int:3tokens.sort()4i, j = 0, len(tokens) - 15m = score = 06while i < j:7if tokens[i] > power and score == 0:8break9if tokens[i] <= power:10score += 111power -= tokens[i]12m = max(m, score)13i += 114else:15if score > 0:16score -= 117power += tokens[j]18j -= 119if i < len(tokens) and tokens[i] <= power:20score += 121m = max(m, score)22return m