Solution 1 - Hash Map + Set

Given an array of integers arr, return true if the number of occurrences of each value in the array is unique, or false otherwise. Count the frequency of each element using a dictionary, then check if all frequency values are unique by comparing the length of the frequency values to the length of a set of those values.

TimeComplexity: O(n)

SpaceComplexity: O(n)

""" 1207.1 - Unique Number of Occurrences - Solution 1 - Hash Map + Set """

#####################################################################################
# Imports
#####################################################################################
from typing import List
from collections import Counter

#####################################################################################
# Classes
#####################################################################################
class Solution:
    """Solution Class"""

    def uniqueOccurrences(self, arr: List[int]) -> bool:
        """Unique Occurrences Function"""
        count = Counter(arr)
        return len(count.values()) == len(set(count.values()))


#####################################################################################
# Functions
#####################################################################################
def testcase():
    """Test Function"""
    print(Solution().uniqueOccurrences([1, 2, 2, 1, 1, 3]))       # True
    print(Solution().uniqueOccurrences([1, 2]))                     # False
    print(Solution().uniqueOccurrences([-3, 0, 1, -3, 1, 1, 1, -3, 10, 0]))  # True


#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
    testcase()

Solution 2 - Manual Dictionary + Set Check

Same logic but without using Counter. Manually build the frequency dictionary by iterating through the array, then verify uniqueness of counts by adding each count to a set and checking for duplicates.

TimeComplexity: O(n)

SpaceComplexity: O(n)

""" 1207.2 - Unique Number of Occurrences - Solution 2 - Manual Dictionary + Set Check """

#####################################################################################
# Imports
#####################################################################################
from typing import List

#####################################################################################
# Classes
#####################################################################################
class Solution:
    """Solution Class"""

    def uniqueOccurrences(self, arr: List[int]) -> bool:
        """Unique Occurrences Function"""
        freq = {}
        for num in arr:
            freq[num] = freq.get(num, 0) + 1

        seen = set()
        for count in freq.values():
            if count in seen:
                return False
            seen.add(count)
        return True


#####################################################################################
# Functions
#####################################################################################
def testcase():
    """Test Function"""
    print(Solution().uniqueOccurrences([1, 2, 2, 1, 1, 3]))       # True
    print(Solution().uniqueOccurrences([1, 2]))                     # False
    print(Solution().uniqueOccurrences([-3, 0, 1, -3, 1, 1, 1, -3, 10, 0]))  # True


#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
    testcase()

1207 - Unique Number of Occurrences

Solution 1 - Hash Map + Set

Solution 2 - Manual Dictionary + Set Check