_950. Reveal Cards In Increasing Order.md

950. Reveal Cards In Increasing Order

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

Back to top

---

First completed : June 12, 2024

Last updated : July 20, 2024

---

Related Topics : Array, Queue, Sorting, Simulation

Acceptance Rate : 83.06 %

---

Solutions

• m950 v1 deque shifting.py
• m950 v2 two-pointer queue of indices.py

Python

m950 v1 deque shifting.py

class Solution:
    def deckRevealedIncreasing(self, deck: List[int]) -> List[int]:
        deck.sort(reverse=True)
        print(deck)

        output = deque()

        for card in deck :
            if len(output) > 0 :
                output.appendleft(output.pop())
            
            output.appendleft(card)
        return list(output)

m950 v2 two-pointer queue of indices.py

class Solution:
    def deckRevealedIncreasing(self, deck: List[int]) -> List[int]:
        indices = deque(range(0, len(deck)))
        deck.sort()
        output = [0] * len(deck)

        deckSpot = 0
        while len(indices) > 1 :
            output[indices.popleft()] = deck[deckSpot]
            deckSpot += 1
            indices.append(indices.popleft())

        if indices :
            output[indices.pop()] = deck[deckSpot]
            
        return output