Leetcode 1528: Shuffle String

Category : Easy

Problem

Given a string `s` and an integer array `indices` of the same length.

The string `s` will be shuffled such that the character at the `ith` position moves to `indices[i]` in the shuffled string.

Return the shuffled string.

https://leetcode.com/problems/shuffle-string/

Example 1:

Example 2:

Example 3:

Example 4:

Example 5:

Constraints

• `s.length == indices.length == n`
• `1 <= n <= 100`
• `s` contains only lower-case English letters.
• `0 <= indices[i] < n`
• All values of `indices` are unique (i.e. `indices` is a permutation of the integers from `0` to `n - 1`).

Solution Approach

In this question, we are given a String and an array and we just need to place the string characters according to the position given in the indices array.

To achieve the same I created a character array which will hold my final string of characters which I will be returning from the function. I ran a loop over the indices array and I inserted the character into its correct position as required in the question by placing the value at index dereferenced from the indices array one by one. Then at the end, I converted that character array as a string and returned the same.

The time complexity of this solution is O(n) as we are going through the array only once so it is a time friendly solution.

Solution code

For more Leetcode explained solutions visit Leetcode Solutions. If you like capture the flag challenges visit here.

Check out my socials below in the footer. Feel free to ask any doubts in the comment section or contact me via Contact page I will surely respond. Happy Leetcoding