Commit 68c8fd4

committed

added daily challenge

1 parent 81c0cc8 commit 68c8fd4Copy full SHA for 68c8fd4

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+class Solution(object):`
	`2`	`+ def bagOfTokensScore(self, tokens, power):`
	`3`	`+ tokens.sort()`
	`4`	`+ n = len(tokens)`
	`5`	`+ score = 0`
	`6`	`+ max_score = 0`
	`7`	`+ left = 0`
	`8`	`+ right = n - 1`
	`9`	`+`
	`10`	`+ while left <= right:`
	`11`	`+ if power >= tokens[left]:`
	`12`	`+ power -= tokens[left]`
	`13`	`+ score += 1`
	`14`	`+ left += 1`
	`15`	`+ max_score = max(max_score, score)`
	`16`	`+ elif score > 0:`
	`17`	`+ power += tokens[right]`
	`18`	`+ score -= 1`
	`19`	`+ right -= 1`
	`20`	`+ else:`
	`21`	`+ break`
	`22`	`+`
	`23`	`+ return max_score`

Comments

(0)