Skip to content

Commit

Permalink
Add solution for Maximum Points You Can Obtain from Cards
Browse files Browse the repository at this point in the history
  • Loading branch information
Blacknahil committed Jan 10, 2024
1 parent a185d41 commit 23e761c
Showing 1 changed file with 15 additions and 0 deletions.
15 changes: 15 additions & 0 deletions week7/leetcode/maximum-points-you-can-obtain-from-cards.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,15 @@
class Solution:
def maxScore(self, cardPoints: List[int], k: int) -> int:
ans=0
left=0
right=len(cardPoints)-k-1
running_sum=[0]
for i,points in enumerate(cardPoints):
running_sum.append(running_sum[-1] + points)
while right<len(cardPoints):
cur_sum=running_sum[right+1] -running_sum[left]
ans=max(ans,running_sum[-1] - cur_sum)
right+=1
left+=1
return ans

0 comments on commit 23e761c

Please sign in to comment.