Skip to content

Commit 21bfaec

Browse files
authored
Create maximum-number-of-coins-you-can-get.py
1 parent 02ac3d1 commit 21bfaec

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed
Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
# Time: O(nlogn)
2+
# Space: O(1)
3+
4+
import itertools
5+
6+
7+
class Solution(object):
8+
def maxCoins(self, piles):
9+
"""
10+
:type piles: List[int]
11+
:rtype: int
12+
"""
13+
piles.sort()
14+
return sum(itertools.islice(piles, len(piles)//3, len(piles), 2))

0 commit comments

Comments
 (0)