_1561. Maximum Number of Coins You Can Get.md

1561. Maximum Number of Coins You Can Get

All prompts are owned by LeetCode. To view the prompt, click the title link above.

Back to top

---

First completed : June 23, 2024

Last updated : June 23, 2024

---

Related Topics : Array, Math, Greedy, Sorting, Game Theory

Acceptance Rate : 84.545 %

---

Solutions

• m1561.py

Python

m1561.py

class Solution:
    def maxCoins(self, piles: List[int]) -> int:
        piles = deque(sorted(piles))

        output: int = 0
        while piles :
            piles.pop()
            output += piles.pop()
            piles.popleft()

        return output