[LeetCode 75] Medium - 649. Dota2 Senate

649. Dota2 Senate

 

class Solution:
    def predictPartyVictory(self, senate: str) -> str:
        r_q = deque()
        d_q = deque()

        for i, s in enumerate(senate):
            if s == "R":
                r_q.append(i)
            else:
                d_q.append(i)

        while r_q and d_q:
            d = d_q.popleft()
            r = r_q.popleft()

            if d < r:
                d_q.append(d+len(senate))
            else:
                r_q.append(r+len(senate))
        return "Dire" if d_q else "Radiant"

 

https://youtu.be/zZA5KskfMuQ?si=T9Gxrx1PE66ynrsr