From bb527279d550a3a9f221efbadee0faecd8d5808d Mon Sep 17 00:00:00 2001
From: Nahom Garefo <119704083+Blacknahil@users.noreply.github.com>
Date: Tue, 20 Aug 2024 02:27:52 +0300
Subject: [PATCH] Add solution for 2 Keys Keyboard

---
 camp1/week3/leetcode/2-keys-keyboard.py | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 camp1/week3/leetcode/2-keys-keyboard.py

diff --git a/camp1/week3/leetcode/2-keys-keyboard.py b/camp1/week3/leetcode/2-keys-keyboard.py
new file mode 100644
index 0000000..eb4bb0d
--- /dev/null
+++ b/camp1/week3/leetcode/2-keys-keyboard.py
@@ -0,0 +1,23 @@
+class Solution:
+    def minSteps(self, n: int) -> int:
+        cur=1
+        count=0
+        last=1
+        while cur<n:
+            if n%cur==0:
+                count+=2
+                last=cur
+                cur*=2
+                # print("cur",cur,"count",count,"last",last)
+            else:
+                count+=1
+                cur+=last
+                # print("cur",cur,"count",count,"last",last)
+        # print(last,cur,count)
+        return count
+
+
+
+
+
+        
\ No newline at end of file