Merge pull request #3711 from Jasoncheung94/0948-bag-of-tokens.go

Create 0948-bag-of-tokens.go

Author: Ykhan799

go/0948-bag-of-tokens.go

@@ -0,0 +1,21 @@
+func bagOfTokensScore(tokens []int, power int) int {
+	res, score := 0, 0
+	sort.Ints(tokens)
+
+	l, r := 0, len(tokens)-1
+	for l <= r {
+		if power >= tokens[l] {
+			power -= tokens[l]
+			l += 1
+			score += 1
+			res = max(res, score)
+		} else if score > 0 {
+			power += tokens[r]
+			r -= 1
+			score -= 1
+		} else {
+			break
+		}
+	}
+	return res
+}