Minimum Number of Steps to Make Two Strings Anagram

You are given two strings of the same length s and t. In one step you can choose any character of t and replace it with another character.

Return the minimum number of steps to make t an anagram of s.

An Anagram of a string is a string that contains the same characters with a different (or the same) ordering.

Example 1
Inputs = "bab", t = "aba"
Output1
Replace the first 'a' in t with b, making t = "bba", which is an anagram of s.
Example 2
Inputs = "leetcode", t = "practice"
Output5
Replace 'p', 'r', 'a', 'i', and 'c' from t with proper characters to make t an anagram of s.

Constraints

  • 1 <= s.length <= 5 * 10^4
  • s.length == t.length
  • s and t consist of lowercase English letters only.

Asked at 10 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