From 910ae4ee63a65de00f74e635f3cf5be60cacdbf9 Mon Sep 17 00:00:00 2001
From: Parth Joshi <joshiparth212@gmail.com>
Date: Thu, 27 Apr 2023 09:02:29 -0700
Subject: [PATCH] Create 27- Bulb Switcher (RotenKiwi).cpp

---
 .../27- Bulb Switcher (RotenKiwi).cpp             | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 04- April/27- Bulb Switcher/27- Bulb Switcher (RotenKiwi).cpp

diff --git a/04- April/27- Bulb Switcher/27- Bulb Switcher (RotenKiwi).cpp b/04- April/27- Bulb Switcher/27- Bulb Switcher (RotenKiwi).cpp
new file mode 100644
index 000000000..5fbf93b38
--- /dev/null
+++ b/04- April/27- Bulb Switcher/27- Bulb Switcher (RotenKiwi).cpp	
@@ -0,0 +1,15 @@
+// Author: RotenKiwi
+
+class Solution {
+ public:
+  int bulbSwitch(int num) {
+    if (0 == num) { return 0; }  // Avoid zero divide  
+    int n = (num / 2) + 1;       // Initial estimate, never low  
+    int n1 = (n + (num / n)) / 2;  
+    while (n1 < n) {  
+        n = n1;  
+        n1 = (n + (num / n)) / 2;  
+    } // end while  
+    return n;  
+  }
+};