From ac5b748752dc0ebf4ed9924b04687670d26bdb53 Mon Sep 17 00:00:00 2001
From: Mykola Aleshchenko <nick130586@gmail.com>
Date: Mon, 6 Sep 2021 23:26:45 +0300
Subject: [PATCH] Add Solution to Binary Search (iterative)

---
 Search/BinarySearch.swift | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 Search/BinarySearch.swift

diff --git a/Search/BinarySearch.swift b/Search/BinarySearch.swift
new file mode 100644
index 00000000..6cac49a1
--- /dev/null
+++ b/Search/BinarySearch.swift
@@ -0,0 +1,30 @@
+/**
+ * Question Link: https://leetcode.com/problems/binary-search/
+ * Primary idea: iterative implementation
+ * Time Complexity: O(log n), Space Complexity: O(1)
+ *
+ */
+
+class Solution {
+    func search(_ nums: [Int], _ target: Int) -> Int {
+        var pivot = 0
+        var left = 0
+        var right = nums.count - 1
+        
+        while left <= right {
+            pivot = left + (right - left) / 2
+            
+            if nums[pivot] == target {
+                return pivot
+            }
+            
+            if target < nums[pivot] {
+                right = pivot - 1
+            } else {
+                left = pivot + 1
+            }            
+        }
+        
+        return -1
+    }
+}