Create 650. 2 Keys Keyboard

Chayandas07 · Aug 19, 2024 · 517a971 · 517a971
1 parent 92833f5
commit 517a971
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/650. 2 Keys Keyboard b/650. 2 Keys Keyboard
@@ -0,0 +1,21 @@
+class Solution {
+public:
+    int minSteps(int n) {
+        int curr = 1;
+        int copy = 0;
+        int steps = 0;
+
+        while(curr<n){
+            if((n-curr)%curr==0){
+                copy = curr;
+                steps += 2;
+            }
+            else{
+                steps += 1;
+            }
+            curr += copy;
+        }
+
+        return steps;
+    }
+};