Branches, Kristy

lib/reverse_sentence.rb

@@ -1,6 +1,28 @@
 # A method to reverse the words in a sentence, in place.
-# Time complexity: ?
-# Space complexity: ?
+# Time complexity: O(n)
+# Space complexity: O(1)
+
 def reverse_sentence(my_sentence)
-  raise NotImplementedError
+
+  if my_sentence == ""
+    return ""
+  elsif my_sentence == nil
+    return nil
+  end
+  # regex credit goes to Amal
+  reverse = my_sentence.scan(/(\s*)(\w*'*\w+[!,.?]*)(\s*)/).flatten
+  i = 0
+  j = reverse.length - 1
+
+  (reverse.length / 2).times do 
+    temp = reverse[i]
+    reverse[i] = reverse[j]
+    reverse[j] = temp
+    i += 1
+    j -= 1
+  end
+  my_sentence = reverse.join
+  return my_sentence
+
+
 end

lib/sort_by_length.rb

@@ -1,7 +1,21 @@
 # A method which will return an array of the words in the string
 #  sorted by the length of the word.
-# Time complexity: ?
-# Space complexity: ?
+# Time complexity: O(n)
+# Space complexity: O(n)
 def sort_by_length(my_sentence)
-  raise NotImplementedError, "Method not implemented"
+  my_array = my_sentence.split(" ")
+  i = 1
+
+  while i < my_array.length
+    to_insert = my_array[i]
+    j = i
+
+    while j > 0 && my_array[j-1].length > to_insert.length
+      my_array[j] = my_array[j-1]
+      j -= 1
+    end
+    my_array[j] = to_insert
+    i += 1
+  end
+  return my_array
 end

test/reverse_sentence_test.rb

@@ -1,74 +1,76 @@
 require_relative "test_helper"
+require 'pry'
 
 describe "reverse sentence" do
   describe "basic tests" do
     it "reverse a sentence with two words" do
       test_string = "hello, world"
-
+      
       reverse_sentence(test_string)
-
+      
       test_string.must_equal "world hello,"
     end
-
+    
     it "reverse a sentence with three words" do
       test_string = "Yoda is awesome!"
-
+      
       reverse_sentence(test_string)
-
+      
       test_string.must_equal "awesome! is Yoda"
     end
   end
-
+  
   # check for edge cases
   describe "edge cases" do
     # if it's a string parameter, check for empty
     it "reverse an empty sentence" do
       test_string = ""
-
+      
       reverse_sentence(test_string)
-
+      
       test_string.must_be_empty
     end
-
+    
     # if the parameter is an object, check for nil
     it "nil object passed to sentence reverse" do
       test_string = nil
-
+      
       reverse_sentence(test_string)
-
+      
       test_string.must_be_nil
     end
-
+    
     it "reverse a sentence with one word" do
       test_string = "world"
-
+      
       reverse_sentence(test_string)
-
+      
       test_string.must_equal "world"
     end
-
+    
     it "reverse a sentence with multiple words" do
       test_string = "I'm a better engineer today than I was yesterday."
-
+      
       reverse_sentence(test_string)
-
+      
       test_string.must_equal "yesterday. was I than today engineer better a I'm"
     end
-
+    
     it "reverse a sentence with multiple spaces between words" do
       test_string = "How  do  you   like     them      apples?"
-
-      reverse_sentence(test_string)
-
-      test_string.must_equal "apples?      them     like   you  do  How"
-    end
-
-    it "reverse a sentence with preceeding and trailing white spaces" do
-      test_string = "  I can do this!     "
-
-      reverse_sentence(test_string)
-
-      test_string.must_equal "     this! do can I  "
-    end
-  end
-end
+
+        reverse_sentence(test_string)
+
+        test_string.must_equal "apples?      them     like   you  do  How"
+        end
+
+        it "reverse a sentence with preceeding and trailing white spaces" do
+          test_string = "  I can do this!     "
+
+            reverse_sentence(test_string)
+
+            test_string.must_equal "     this! do can I  "
+            end
+          end
+        end
+

test/sort_by_length.rb → test/sort_by_length_test.rb

@@ -8,11 +8,11 @@
   it "will return an array of words, by length" do
     expect(sort_by_length("I love Ada")).must_equal ["I", "Ada", "love"]
   end
-
+  
   it "will return an array of words by length, words that are of equal length will appear in the order they appear" do
     expect(sort_by_length("words of equal length")).must_equal ["of", "words", "equal", "length"]
   end
-
+  
   it "will return an array of words by length, words that are of equal length will appear in the order they appear" do
     expect(sort_by_length("I love great awesome words")).must_equal ["I", "love", "great", "words", "awesome"]
   end