From e74ac8af4410711cbeed19315686712f9295830e Mon Sep 17 00:00:00 2001 From: brilatimer Date: Mon, 16 Sep 2019 07:33:27 -0700 Subject: [PATCH 1/2] wave 1 --- lib/practice_exercises.rb | 23 +++++++++++++++++------ 1 file changed, 17 insertions(+), 6 deletions(-) diff --git a/lib/practice_exercises.rb b/lib/practice_exercises.rb index 291e4e6..8550536 100644 --- a/lib/practice_exercises.rb +++ b/lib/practice_exercises.rb @@ -1,13 +1,24 @@ -# Time Complexity: ? -# Space Complexity: ? +# Time Complexity: O(n) +# Space Complexity: O(1) def remove_duplicates(list) - raise NotImplementedError, "Not implemented yet" + if list.length == 0 + return 0 + end + unique_items = 1 + list.length.times do |index| + if index != 0 && list[index - 1] != list[index] + unique_items +=1 + end + end + return unique_items end +# Did not have time to complete + # Time Complexity: ? # Space Complexity: ? -def longest_prefix(strings) - raise NotImplementedError, "Not implemented yet" -end +# def longest_prefix(strings) +# raise NotImplementedError, "Not implemented yet" +# end From 5b76d8dddf5ae499b9c91adc7484e202625c9370 Mon Sep 17 00:00:00 2001 From: brilatimer Date: Mon, 16 Sep 2019 08:21:47 -0700 Subject: [PATCH 2/2] wave 2 part way --- lib/practice_exercises.rb | 18 ++++++++++++------ 1 file changed, 12 insertions(+), 6 deletions(-) diff --git a/lib/practice_exercises.rb b/lib/practice_exercises.rb index 8550536..cc54ae9 100644 --- a/lib/practice_exercises.rb +++ b/lib/practice_exercises.rb @@ -14,11 +14,17 @@ def remove_duplicates(list) return unique_items end -# Did not have time to complete +# Did not have time to complete all the way -# Time Complexity: ? -# Space Complexity: ? -# def longest_prefix(strings) -# raise NotImplementedError, "Not implemented yet" -# end +# Time Complexity: O(n^2) +# Space Complexity: O(n) +def longest_prefix(strings) + prefix_string = "" + strings.first.length.times do |index| + string.each do |string| + string[index] + end + return prefix_string + end +end