Frequency of Distinct Elements

Find frequency of each distinct element.

AdvancedPhase 4 - Level 5: Logical & AppliedExample 9 of 14
frequency-of-distinct-elements.py
1# Take array
2n = int(input("Enter array size: "))
3arr = []
4for i in range(n):
5 arr.append(int(input(f"Element {i+1}: ")))
6
7# Frequency of distinct elements
8freq = {}
9for element in arr:
10 freq[element] = freq.get(element, 0) + 1
11
12# Display
13print("Frequency of distinct elements:")
14for element in sorted(set(arr)):
15 print(f"{element}: {freq[element]}")

Output

Enter array size: 6
Element 1: 1
Element 2: 2
Element 2: 2
Element 3: 3
Element 4: 2
Element 5: 1
Frequency of distinct elements:
1: 2
2: 3
3: 1

What's going on

Count frequency using dictionary.

Key Concepts:

Use dictionary to count
Get distinct elements using set
Display frequency for each