Frequency Array

Create frequency array showing count of each element.

Logic BuildingIntermediate
Logic Building
# Take array
n = int(input("Enter array size: "))
arr = []
for i in range(n):
    arr.append(int(input(f"Element {i+1}: ")))

# Create frequency dictionary
freq = {}
for element in arr:
    freq[element] = freq.get(element, 0) + 1

# Display frequency
print("Frequency:")
for element, count in sorted(freq.items()):
    print(f"{element}: {count}")

Output

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

Count occurrences of each element.

Key Concepts:

  • Use dictionary to count
  • freq.get(element, 0) returns count or 0
  • Increment count for each occurrence