From 1e2758094a607f8454d0822d17ca10754e045c62 Mon Sep 17 00:00:00 2001
From: Ayush <ayushsingh01042003@gmail.com>
Date: Tue, 17 Oct 2023 13:44:22 +0530
Subject: [PATCH] Ayush added leetcode problem

---
 6 CP/LEETCODE/reverse string.java | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 6 CP/LEETCODE/reverse string.java

diff --git a/6 CP/LEETCODE/reverse string.java b/6 CP/LEETCODE/reverse string.java
new file mode 100644
index 0000000..241a7a4
--- /dev/null
+++ b/6 CP/LEETCODE/reverse string.java	
@@ -0,0 +1,19 @@
+//https://leetcode.com/problems/reverse-words-in-a-string/description/
+class Solution {
+    public String reverseWords(String s) {
+        String str = s.trim() + " ";
+        String sNew = "";
+        int prevIdx = str.length();
+
+        for(int i = str.length() - 1; i >= 0; i--) {
+            char c = str.charAt(i);
+           
+            if(c == ' ') {
+               sNew += s.substring(s.charAt(i + 1), prevIdx);
+               prevIdx = i;
+            }
+        }
+
+        return sNew;
+    }
+}
\ No newline at end of file