Grokking the Coding Interview: Patterns for Coding Questions
Vote

0% completed

​
Hidden Document
Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content Hidden Document Content

.....

.....

.....

Like the course? Get enrolled and start learning!
Pavlo Iuriichuk

Pavlo Iuriichuk

· 3 months ago

Much easier (basically counter is a multi-set in this case):

from collections import Counter

class Solution:
    def calculateSteps(self, s: str, t: str) -> int:
        freq_s = Counter(s)
        freq_t = Counter(t)
        return sum((freq_s - freq_t).values())
Show 1 reply

Reading Progress

0%

Vote for new content