Check if Strings Can be Made Equal With Operations II
Medium
Watch on YouTube ↗Solution
class Solution {
public boolean checkStrings(String s1, String s2) {
int n = s1.length();
int freqeven[] = new int[26];
int freqodd[] = new int[26];
// T.C - O(n)
// S.C. - O(26)
for(int i=0; i<n; i++) {
if(i%2==0) {
freqeven[s1.charAt(i)-'a']++;
freqeven[s2.charAt(i)-'a']--;
} else {
freqodd[s1.charAt(i)-'a']++;
freqodd[s2.charAt(i)-'a']--;
}
}
for(int i=0; i<26; i++) {
if(freqeven[i]!=0 || freqodd[i]!=0) {
return false;
}
}
return true;
}
}