Sara-Branches

.vscode/launch.json

@@ -0,0 +1,14 @@
+{
+    // Use IntelliSense to learn about possible attributes.
+    // Hover to view descriptions of existing attributes.
+    // For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387
+    "version": "0.2.0",
+    "configurations": [
+        {
+            "name": "Debug Local File",
+            "type": "Ruby",
+            "request": "launch",
+            "program": "${workspaceRoot}/main.rb"
+        }
+    ]
+}

lib/reverse_sentence.rb

@@ -1,6 +1,35 @@
 # A method to reverse the words in a sentence, in place.
-# Time complexity: ?
-# Space complexity: ?
+# Time complexity: o(n^2)
+# Space complexity: o(1)
 def reverse_sentence(my_sentence)
-  raise NotImplementedError
+  if my_sentence == nil
+    return ""
+  end
+
+  i = 0
+  j = 0
+  while j < my_sentence.length
+    char = my_sentence[j]
+    if char == " "
+      reverse(my_sentence, i, j - 1)
+      i = j + 1
+    end
+    j += 1
+  end
+
+  reverse(my_sentence, i, my_sentence.length - 1)
+  reverse(my_sentence, 0, my_sentence.length - 1)
+
 end
+
+def reverse(sentence, i, j)
+  while i < j
+    temp = sentence[i]
+    sentence[i] = sentence[j]
+    sentence[j] = temp
+
+    i += 1
+    j -= 1
+
+  end
+end

lib/sort_by_length.rb

@@ -1,7 +1,28 @@
 # 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^2)
+# Space complexity: o(n)
+
 def sort_by_length(my_sentence)
-  raise NotImplementedError, "Method not implemented"
+  words = my_sentence.split(" ")
+  # print words
+  #************
+  length = words.length
+  i = 0
+  while i < length - 1
+    j = 0
+    while j < length - i - 1
+      if words[j].length > words[j + 1].length
+        temp = words[j]
+        words[j] = words[j + 1]
+        words[j + 1] = temp
+      end
+      j += 1
+    end
+    i += 1
+  end
+  return words
 end
+
+
+# print sort_by_length("abc ab a")