Find anagram mappings #80
Merged
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Given two lists
A
andB
, andB
is an anagram ofA
.B
is an anagram ofA
meansB
is made by randomizing the order of the elements inA
.We want to find an index mapping
P
, fromA
toB
. A mappingP[i] = j
means the ith element inA
appears inB
at indexj
.These lists
A
andB
may contain duplicates. If there are multiple answers, output any of them.For example, given
Note:
A
,B
have equal lengths in range[1, 100]
.A[i]
,B[i]
are integers in range[0, 10^5]
.