LC1460_MakeTwoArraysEqualReversingSubarrays.py

class Solution:
    def canBeEqual(self, target: List[int], arr: List[int]) -> bool:
        # return Counter(target) == Counter(arr)
        count1, count2 = defaultdict(int), defaultdict(int)

        for n1, n2 in zip(target, arr):
                count1[n1] +=1
                count2[n2] +=1
        # same number of distinct element    
        if len(count1) != len(count2):
                return False
        for n in count1:
            if count1[n] != count2[n]:
                    return False
        return True