create 0441-arranging-coints.cpp

Pallavrai · Jan 16, 2023 · 6d5c912 · 6d5c912
1 parent 713bfca
commit 6d5c912
Showing 1 changed file with 27 additions and 0 deletions.
diff --git a/cpp/0441-arranging-coins.cpp b/cpp/0441-arranging-coins.cpp
@@ -0,0 +1,27 @@
+class Solution {
+public:
+    int arrangeCoins(int n) {
+        int l=1,r = n,answer=1;
+        long long sum,m;
+
+        // binary search the values
+        while(l<=r){
+            m = l + (r-l)/2;
+
+            sum = m * (m+1)/2;
+
+            if(sum==n){
+                return (int)m;
+            }
+            else if(n<sum){
+                r = m -1;
+            }
+            else{
+                answer = (int)m;
+                l = m + 1;
+            }
+        }
+
+        return answer;
+    }
+};