Hayden - Edges - C10 " reverse sentence " coding challenge

[haydenwalls]

The time complexity of this algorithm is O(n) because it has to iterate over each character of the string. The space complexity is also O(n) because a new array is created in memory that contains all characters of the input string.

[shrutivanw]

Good job on thinking through a working algorithm for this problem and explanation of the time and space complexity.

Here's an alternative solution with a better space complexity: https://github.com/Ada-C10/reverse_sentence/blob/solution/lib/reverse_sentence.rb Let me know if you have any questions on it.