LC-1561 Medium LeetCode

1561. Maximum Number of Coins You Can Get

Read the full problem statement on LeetCode.

Difficulty: medium Acceptance: 84% Topics: Array, Math, Greedy, Sorting, Game Theory

Reading material

Arrays & Hashing 12 min Math & Geometry 12 min Greedy 11 min

Reference solution (spoiler · python)

# Time:  O(nlogn)
# Space: O(1)

import itertools


class Solution(object):
    def maxCoins(self, piles):
        """
        :type piles: List[int]
        :rtype: int
        """
        piles.sort()
        return sum(itertools.islice(piles, len(piles)//3, len(piles), 2))

Solution from kamyu104/LeetCode-Solutions · MIT