Create 441.py

chandansgowda · web-flow · commit b68728043bec · 2023-12-31T11:42:14.000+05:30
diff --git a/001-500/441.py b/001-500/441.py
@@ -0,0 +1,15 @@
+class Solution:
+    def arrangeCoins(self, n: int) -> int:
+        l = 0
+        r = n
+        while l<=r:
+            m = (l+r)>>1
+            coins_until_m = (m*(m+1))>>1
+            if coins_until_m == n:
+                return m
+            elif n < coins_until_m:
+                r = m-1
+            else:
+                l = m+1
+        return r
+        
