Merge 3e4dedc into 4a3cbb7

keon · Jun 5, 2018 · ae19175 · ae19175
2 parents 4a3cbb7 + 3e4dedc
commit ae19175
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/algorithms/search/linear_search.py b/algorithms/search/linear_search.py
@@ -0,0 +1,13 @@
+#
+# Linear search works in any array.
+#
+# T(n): O(n)
+#
+
+def linear_search(array, query):
+    length = len(array)
+    for i in range(length):
+        if array[i] == query:
+            return i
+
+    return -1