aboutsummaryrefslogtreecommitdiff
path: root/find_winner_circular_game.py
diff options
context:
space:
mode:
Diffstat (limited to 'find_winner_circular_game.py')
-rw-r--r--find_winner_circular_game.py29
1 files changed, 29 insertions, 0 deletions
diff --git a/find_winner_circular_game.py b/find_winner_circular_game.py
new file mode 100644
index 0000000..9e6a621
--- /dev/null
+++ b/find_winner_circular_game.py
@@ -0,0 +1,29 @@
+# 1823. Find the Winner of the Circular Game
+
+"""
+there are 'n' friends that are playing a game. the friends are sitting in a
+circule and are numbered from 1 to 'n' in clockwise order. more formally,
+moving clockwise from the i'th friend brings you to the '(i + 1)'th friend
+for '1 <= i < n', and moving clockwise from the n'th friend brings you to the
+1st friend. given the number of friends, 'n' and an integer 'k', return the
+winner of the game.
+"""
+
+
+class Solution(object):
+ def findTheWinner(self, n, k):
+ """
+ :type n: int
+ :type k: int
+ :rtype: int
+ """
+ ans = 0
+ for i in range(1, n + 1):
+ ans = (ans + k) % i
+ return ans + 1
+
+
+if __name__ == "__main__":
+ obj = Solution()
+ print(obj.findTheWinner(5, 2))
+ print(obj.findTheWinner(6, 5))