diff --git a/python/441-Arranging-Coin.py b/python/441-Arranging-Coin.py new file mode 100644 index 000000000..181a58a2b --- /dev/null +++ b/python/441-Arranging-Coin.py @@ -0,0 +1,13 @@ +class Solution: + def arrangeCoins(self, n: int) -> int: + l, r = 1, n + res = 0 + while l <=r: + mid = (l+r)//2 + coins = (mid /2) * (mid+1) + if coins > n: + r = mid - 1 + else: + l = mid + 1 + res = max(mid, res) + return res