Spot the Extra Character

EASY10 pts

You are given two strings: an original string and a modified string.

The modified string is created by taking the original string, randomly rearranging its characters (shuffling), and then inserting exactly one additional character at some random position.

Your task is to identify and return the extra character that was added to create the modified string.

Key Observations:

The modified string will always have exactly one more character than the original string.
All characters from original are present in modified (possibly reordered).
The extra character could be any lowercase English letter, including one that already exists in original.

Example

Input

s = "abcd"
t = "abcde"

Output

"e"

Explanation

The original string 'abcd' was shuffled (in this case, order is unchanged) and the character 'e' was inserted at the end. Since 'e' was not in the original string, it's the extra character.

Example

Input

s = ""
t = "y"

Output

"y"

Explanation

The original string is empty. The modified string contains only 'y', which means 'y' is the character that was added.

Example

Input

s = "hello"
t = "lloehx"

Output

"x"

Explanation

The original string 'hello' was shuffled to 'lloeh', and then 'x' was inserted. The character 'x' was not present in 'hello', making it the extra character.

Accepted0/0·0% Acceptance

Constraints

0 ≤ original.length ≤ 1000
modified.length == original.length + 1
Both original and modified consist only of lowercase English letters ('a' to 'z').

Code

Visualizer

Solutions

14px

Test Cases3

Results

Submissions

s =

"abcd"

t =

"abcde"

You are given two strings: an original string and a modified string.

The modified string is created by taking the original string, randomly rearranging its characters (shuffling), and then inserting exactly one additional character at some random position.

Your task is to identify and return the extra character that was added to create the modified string.

Key Observations:

The modified string will always have exactly one more character than the original string.
All characters from original are present in modified (possibly reordered).
The extra character could be any lowercase English letter, including one that already exists in original.

Spot the Extra Character

Hints

Spot the Extra Character

Hints