Adding Spaces to a String

You are given a 0-indexed string s and a 0-indexed integer array spaces that describes the indices in the original string where spaces will be added. Each space should be inserted before the character at the given index.

Return the modified string after the spaces have been added.

Example 1
Inputs = "LeetcodeHelpsMeLearn", spaces = [8,13,15]
Output"Leetcode Helps Me Learn"
The indices 8, 13, and 15 correspond to the characters where spaces are inserted before them.
Example 2
Inputs = "icodeinpython", spaces = [1,5,7,9]
Output"i code in py thon"
The indices 1, 5, 7, and 9 correspond to the characters where spaces are inserted before them.

Constraints

  • 1 <= s.length <= 3 * 10^5
  • s consists only of lowercase and uppercase English letters.
  • 1 <= spaces.length <= 3 * 10^5
  • 0 <= spaces[i] <= s.length - 1
  • All the values of spaces are strictly increasing.

Asked at 5 companies

Practice questions like this out loud in a mock coding interview with a live AI interviewer. First one free.

Your Solution

(Ctrl/Cmd + Enter)

Switching Language

Loading template...

Sign in to save your progress

AI code evaluation

Get a correctness verdict, what to keep, what's wrong, and the complexity of your solution.

Sign in to evaluate