Time: 25 ms (51.48%), Space: 82 MB (6.57%) - LeetHub

py3-coder · py3-coder · commit 7a1ecc22fba2 · 2024-12-03T11:53:42.000+05:30
diff --git a/2109-adding-spaces-to-a-string/2109-adding-spaces-to-a-string.java b/2109-adding-spaces-to-a-string/2109-adding-spaces-to-a-string.java
@@ -0,0 +1,15 @@
+class Solution {
+    // TC : O(n)
+    // SC : O(n)
+    public String addSpaces(String s, int[] spaces) {
+        StringBuilder sb = new StringBuilder();
+        int start=0;
+        for(int i=0;i<spaces.length; i++){
+            sb.append(s.substring(start,spaces[i]));
+            sb.append(" ");
+            start=spaces[i];
+        }
+        sb.append(s.substring(start,s.length()));
+        return sb.toString();
+    }
+}
