Adding Spaces to a String

MediumArrayTwo PointersStringSimulation

Solution

export function addSpaces(s: string, spaces: number[]): string {
  const words = [];
  let prevSpace = 0;
  for (const space of spaces) {
    words.push(s.substring(prevSpace, space));
    prevSpace = space;
  }
  words.push(s.substring(prevSpace));
  return words.join(' ');
}

Complexity

  • Time: O(n)O(n)
  • Space: O(n)O(n)