feat: add reverse words in a string solution

Author: marcode24

leetcode/reverse-words-in-a-string/README.md

@@ -0,0 +1,43 @@
+# Reverse Words In A String
+
+## Description
+
+Given an input string s, reverse the order of the words.
+
+A word is defined as a sequence of non-space characters. The words in s will be separated by at least one space.
+
+Return a string of the words in reverse order concatenated by a single space.
+
+Note that s may contain leading or trailing spaces or multiple spaces between two words. The returned string should only have a single space separating the words. Do not include any extra spaces.
+
+**Example 1:**
+
+```txt
+Input: s = "the sky is blue"
+Output: "blue is sky the"
+```
+
+**Example 2:**
+
+```txt
+Input: s = " hello world "
+Output: "world hello"
+```
+
+Explanation: Your reversed string should not contain leading or trailing spaces.
+**Example 3:**
+
+```txt
+Input: s = "a good example"
+Output: "example good a"
+```
+
+Explanation: You need to reduce multiple spaces between two words to a single space in the reversed string.
+
+Constraints:
+
+- 1 <= s.length <= 104
+- s contains English letters (upper-case and lower-case), digits, and spaces ' '.
+- There is at least one word in s.
+
+**Follow-up:** If the string data type is mutable in your language, can you solve it in-place with O(1) extra space?

leetcode/reverse-words-in-a-string/solution.js

@@ -0,0 +1,8 @@
+const reverseWords = (s) => s
+  .trim()
+  .replace(/\s+/g, ' ')
+  .split(' ')
+  .reverse()
+  .join(' ');
+
+module.exports = reverseWords;

leetcode/reverse-words-in-a-string/solution.test.js

@@ -0,0 +1,32 @@
+const reverseWords = require('./solution');
+
+describe('Reverse Words In A String', () => {
+  const testCases = [
+    {
+      input: 'the sky is blue',
+      output: 'blue is sky the',
+    },
+    {
+      input: '  hello world!  ',
+      output: 'world! hello',
+    },
+    {
+      input: 'a good   example',
+      output: 'example good a',
+    },
+    {
+      input: '  Bob    Loves  Alice   ',
+      output: 'Alice Loves Bob',
+    },
+  ];
+
+  it('should return a string type', () => {
+    const result = reverseWords('the sky is blue');
+    expect(typeof result).toBe('string');
+  });
+
+  it.each(testCases)('should return $output', (testCase) => {
+    const result = reverseWords(testCase.input);
+    expect(result).toBe(testCase.output);
+  });
+});