Isomorphic Strings

Given two strings s and t, determine if they are isomorphic.

Two strings s and t are isomorphic if the characters in s can be replaced to get t.

All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character, but a character may map to itself.

Example 1
Inputs = "egg", t = "add"
Outputtrue
The strings s and t can be made identical by mapping 'e' to 'a' and mapping 'g' to 'd'.
Example 2
Inputs = "f11", t = "b23"
Outputfalse
The strings s and t can not be made identical as '1' needs to be mapped to both '2' and '3'.

Constraints

  • 1 <= s.length <= 5 * 10^4
  • t.length == s.length
  • s and t consist of any valid ascii character.

Asked at 15 companies

</>

Your Solution

(Ctrl/Cmd + Enter)

Switching Language

Loading template...

Loading...

Sign in to save your progress

AI code evaluation

Get a correctness verdict, missed edge cases, and complexity analysis of your solution.

Sign in to evaluate