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:

  • Input: s = β€œegg”, t = β€œadd”
  • Output: true
  • Explanation: The strings s and t can be made identical by:
    Mapping β€˜e’ to β€˜a’.
    Mapping β€˜g’ to β€˜d’.

Example 2:

  • Input: s = β€œfoo”, t = β€œbar”
  • Output: false
  • Explanation: The strings s and t can not be made identical as β€˜o’ needs to be mapped to both β€˜a’ and β€˜r’.

Example 3:

  • Input: s = β€œpaper”, t = β€œtitle”
  • Output: true

Constraints:

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