From 463dbb706c822ed11958ce25cb6c8465f3ee698f Mon Sep 17 00:00:00 2001
From: Miraj Khan <92203479+Miraj06@users.noreply.github.com>
Date: Mon, 2 Oct 2023 10:36:29 +0530
Subject: [PATCH] Create Reverse Words in a String.java III

added
---
 Easy/Reverse Words in a String.java III | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 Easy/Reverse Words in a String.java III

diff --git a/Easy/Reverse Words in a String.java III b/Easy/Reverse Words in a String.java III
new file mode 100644
index 0000000..ead2b63
--- /dev/null
+++ b/Easy/Reverse Words in a String.java III	
@@ -0,0 +1,25 @@
+class Solution {
+    public String reverseWords(String s) {
+        char arr []=s.toCharArray();
+        int first=0;
+        int last=0;
+
+        while(first<arr.length){
+            while(last<arr.length && arr[last]!=' '){
+                last++;
+            }
+
+            reverse(first, last-1, arr);
+            first=last+1;
+            last=first;
+        }
+        return new String(arr);
+    }
+    private void reverse(int l , int r, char arr[]){
+        while(l<r){
+            char temp=arr[l];
+            arr[l++]=arr[r];
+            arr[r--]=temp;
+        }
+    }
+}