Untitled
Anonymous
python
05/07/2026 7:23 AM
1.0 KB
13
Indexable
s = input()
t = input()
def brute_force(s,t):
return sorted(s) == sorted(t)
##optimisation using 2 hashmaps
from collections import defaultdict
def optimal_solve(s,t):
m1 = defaultdict(int)
m2 = defaultdict(int)
if len(s) != len(t):
return False
for char in s:
m1[char] += 1
for char in t:
m2[char] += 1
for i in range(len(s)):
if m1[s[i]] != m2[s2[i]]:
return False
return True
##Optimisation 2 using the single hashmap
def optimsiation 2(s,t):
mp = defaultdict(int)
for char in s:
m1[char] += 1
for char in t:
m1[char] -= 1
for i in m1.values():
if i != 0:
return False
return True
Editor is loading...
Leave a Comment