Back to course home
0% completed
Vote For New Content
I personally like going without the matched variable and instead checking if the...
Christian Salinas
Jul 22, 2022
I personally like going without the matched variable and instead checking if the character frequency for the pattern is zero. Something like this in python:
if all(v ==0 for v in char_frequency.values()): return True
1
0
Comments
Comments
V
Viktor 3 years ago
more costly from the computational perspective, I guess?
D
Douglas 3 years ago
yes, you would be iterating through the whole HashMap to do this check in every iteration. The time complexity would get multiplied by the size of the HashMap