From 3c34c8b3db5afef92a74bf5c0a4cb58b8d44f101 Mon Sep 17 00:00:00 2001
From: Matej Focko <me@mfocko.xyz>
Date: Mon, 12 Aug 2024 18:28:54 +0200
Subject: [PATCH] =?UTF-8?q?java:=20add=20=C2=AB151.=20Reverse=20Words=20in?=
 =?UTF-8?q?=20a=20String=C2=BB?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Signed-off-by: Matej Focko <me@mfocko.xyz>
---
 java/reverse-words-in-a-string.java | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 java/reverse-words-in-a-string.java

diff --git a/java/reverse-words-in-a-string.java b/java/reverse-words-in-a-string.java
new file mode 100644
index 0000000..8c1e5e2
--- /dev/null
+++ b/java/reverse-words-in-a-string.java
@@ -0,0 +1,16 @@
+class Solution {
+  private static <T> void reverse(T[] arr) {
+    for (int l = 0, r = arr.length - 1; l < r; ++l, --r) {
+      var tmp = arr[l];
+      arr[l] = arr[r];
+      arr[r] = tmp;
+    }
+  }
+
+  public String reverseWords(String s) {
+    String[] words = s.strip().split("\\s+");
+    reverse(words);
+
+    return String.join(" ", words);
+  }
+}