Count Common Elements

Count number of common elements.

Logic BuildingIntermediate
Logic Building
# Take arrays
n1 = int(input("Enter size of first array: "))
arr1 = []
for i in range(n1):
    arr1.append(int(input(f"Array1 element {i+1}: ")))

n2 = int(input("Enter size of second array: "))
arr2 = []
for i in range(n2):
    arr2.append(int(input(f"Array2 element {i+1}: ")))

# Count common
common_set = set(arr1) & set(arr2)
count = len(common_set)

print(f"Number of common elements: {count}")

Output

Enter size of first array: 4
Array1 element 1: 1
Array1 element 2: 2
Array1 element 3: 3
Array1 element 4: 2
Enter size of second array: 3
Array2 element 1: 2
Array2 element 2: 3
Array2 element 3: 4
Number of common elements: 2

Use set intersection to find common elements.

Key Concepts:

  • Convert to sets
  • Use & operator for intersection
  • Count unique common elements