#include <bits/stdc++.h>
using namespace std;
 
bool isAnagram(string s, string t) {
    if(s.length() != t.length()) return false;
 
    unordered_map<char, int> counts;
 
    for (int i = 0; i < s.length(); i++){
        counts[s[i]]++;
        counts[t[i]]--;
    }
 
    for (auto &i : counts){
        if(i.second != 0) return false;
    }
 
    return true;
}
 
int main() {
	// your code goes here
	string s = "anagram", t = "nagaram";
	cout << isAnagram(s, t);
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpib29sIGlzQW5hZ3JhbShzdHJpbmcgcywgc3RyaW5nIHQpIHsKICAgIGlmKHMubGVuZ3RoKCkgIT0gdC5sZW5ndGgoKSkgcmV0dXJuIGZhbHNlOwoKICAgIHVub3JkZXJlZF9tYXA8Y2hhciwgaW50PiBjb3VudHM7CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzLmxlbmd0aCgpOyBpKyspewogICAgICAgIGNvdW50c1tzW2ldXSsrOwogICAgICAgIGNvdW50c1t0W2ldXS0tOwogICAgfQoKICAgIGZvciAoYXV0byAmaSA6IGNvdW50cyl7CiAgICAgICAgaWYoaS5zZWNvbmQgIT0gMCkgcmV0dXJuIGZhbHNlOwogICAgfQoKICAgIHJldHVybiB0cnVlOwp9CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXN0cmluZyBzID0gImFuYWdyYW0iLCB0ID0gIm5hZ2FyYW0iOwoJY291dCA8PCBpc0FuYWdyYW0ocywgdCk7CglyZXR1cm4gMDsKfQ==