p114

Author: ashwanikumar04

AllQuestions.md

@@ -1832,7 +1832,7 @@ example, given "hello world here", return "here world hello"
 Follow-up: given a mutable string representation, can you perform this operation
 in-place?
 
-## Problem-114:waxing_crescent_moon:
+## [Problem-114](src/main/java/in/ashwanik/dcp/problems/p91_120/p114):sunny:
 
 
 > This problem was asked by Facebook.

README.md

@@ -11,10 +11,11 @@ Solutions to the coding problems from [Daily coding problem](https://dailycoding
 |[P94](src/main/java/in/ashwanik/dcp/problems/p91_120/p94)|[P100](src/main/java/in/ashwanik/dcp/problems/p91_120/p100)|[P104](src/main/java/in/ashwanik/dcp/problems/p91_120/p104)|[P108](src/main/java/in/ashwanik/dcp/problems/p91_120/p108)|[P111](src/main/java/in/ashwanik/dcp/problems/p91_120/p111)|[P113](src/main/java/in/ashwanik/dcp/problems/p91_120/p113)|
 
 
-## **Facebook (15)**
+## **Facebook (16)**
 | | | | | | | | | | | | | | | |
 |--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|
 |[P7](src/main/java/in/ashwanik/dcp/problems/p1_30/p7)|[P15](src/main/java/in/ashwanik/dcp/problems/p1_30/p15)|[P19](src/main/java/in/ashwanik/dcp/problems/p1_30/p19)|[P25](src/main/java/in/ashwanik/dcp/problems/p1_30/p25)|[P27](src/main/java/in/ashwanik/dcp/problems/p1_30/p27)|[P30](src/main/java/in/ashwanik/dcp/problems/p1_30/p30)|[P41](src/main/java/in/ashwanik/dcp/problems/p31_60/p41)|[P47](src/main/java/in/ashwanik/dcp/problems/p31_60/p47)|[P51](src/main/java/in/ashwanik/dcp/problems/p31_60/p51)|[P60](src/main/java/in/ashwanik/dcp/problems/p31_60/p60)|[P62](src/main/java/in/ashwanik/dcp/problems/p61_90/p62)|[P69](src/main/java/in/ashwanik/dcp/problems/p61_90/p69)|[P79](src/main/java/in/ashwanik/dcp/problems/p61_90/p79)|[P85](src/main/java/in/ashwanik/dcp/problems/p61_90/p85)|[P110](src/main/java/in/ashwanik/dcp/problems/p91_120/p110)|
+|[P114](src/main/java/in/ashwanik/dcp/problems/p91_120/p114)|
 
 
 ## **Microsoft (11)**

src/main/java/in/ashwanik/dcp/problems/p91_120/p114/Readme.md

@@ -0,0 +1,6 @@
+Given a string and a set of delimiters, reverse the words in the string while
+maintaining the relative order of the delimiters. For example, given
+"hello/world:here", return "here/world:hello"
+
+Follow-up: Does your solution work for the following cases: "hello/world:here/",
+"hello//world:here"

src/main/java/in/ashwanik/dcp/problems/p91_120/p114/Solution.java

@@ -0,0 +1,50 @@
+package in.ashwanik.dcp.problems.p91_120.p114;
+
+import java.util.ArrayDeque;
+import java.util.Deque;
+import java.util.Set;
+
+class Solution {
+
+    String reverseWordsWithDelimiters(String sentence, Set<Character> delimiters) {
+        if (sentence == null || sentence.isEmpty()) {
+            return sentence;
+        }
+
+        Deque<String> stack = new ArrayDeque<>();
+        Deque<Character> queue = new ArrayDeque<>();
+
+        int start = -1;
+        int end = -1;
+
+        for (int index = 0; index < sentence.length(); index++) {
+            if (delimiters.contains(sentence.charAt(index))) {
+                queue.offer(sentence.charAt(index));
+                end = index - 1;
+                if (start >= 0 && start < sentence.length() && end < sentence.length()) {
+                    stack.push(sentence.substring(start, index));
+                }
+                start = index + 1;
+            } else {
+                if (start == -1) {
+                    start = index;
+                }
+            }
+        }
+        if (start >= 0 && start < sentence.length()) {
+            stack.push(sentence.substring(start));
+        }
+        String result = "";
+        while (!stack.isEmpty()) {
+            String delimiter = "";
+            if (!queue.isEmpty()) {
+                delimiter = queue.remove() + "";
+            }
+            result += stack.pop() + delimiter;
+        }
+
+        return result;
+    }
+
+
+}

src/test/java/in/ashwanik/dcp/problems/p91_120/p114/SolutionTest.java

@@ -0,0 +1,19 @@
+package in.ashwanik.dcp.problems.p91_120.p114;
+
+import org.junit.jupiter.api.Test;
+
+import java.util.HashSet;
+import java.util.Set;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+public class SolutionTest {
+    @Test
+    void testReverseStringWithDelimiter() {
+        Set<Character> set = new HashSet<>();
+        set.add('/');
+        set.add(':');
+        assertEquals("here/world:hello", new Solution().reverseWordsWithDelimiters("hello/world:here", set));
+        assertEquals("here/world:hello/", new Solution().reverseWordsWithDelimiters("hello/world:here/", set));
+    }
+}