From 7bb1fe1977cda277c2f01b721349f5dd23a33e58 Mon Sep 17 00:00:00 2001
From: "m.dove@live.com" <“m.dove@live.com”>
Date: Sun, 15 Sep 2019 20:48:34 -0700
Subject: [PATCH] Wrote method for longest prefix and for removing duplicates

---
 lib/practice_exercises.rb | 27 ++++++++++++++++++++-------
 1 file changed, 20 insertions(+), 7 deletions(-)

diff --git a/lib/practice_exercises.rb b/lib/practice_exercises.rb
index 291e4e6..d2b5448 100644
--- a/lib/practice_exercises.rb
+++ b/lib/practice_exercises.rb
@@ -1,13 +1,26 @@
 
-# Time Complexity: ?
-# Space Complexity: ?
+# Time Complexity: O(n^2)
+# Space Complexity: O(1)
 def remove_duplicates(list)
-  raise NotImplementedError, "Not implemented yet"
+  i = 1
+  list.each do |character|
+    if character == list[i]
+      list.delete_at(i)
+    end
+    i += 1
+  end
+  return list
 end
 
-# Time Complexity: ?
-# Space Complexity: ?
+# Time Complexity: O(n^2)
+# Space Complexity: 0(1)
 def longest_prefix(strings)
-  raise NotImplementedError, "Not implemented yet"
+  max_prefix = strings.min
+  max_length = max_prefix.length
+  strings.each do |string|
+    while string[0..max_length - 1] != max_prefix[0..max_length - 1]
+      max_length -= 1
+    end
+  end
+  prefix = max_prefix[0..max_length - 1]
 end
-