Python program to count Even and Odd numbers in a Dictionary

Python program to count Even and Odd numbers in a Dictionary

Given a python dictionary, the task si to count even and odd numbers present in the dictionary.

Examples:

Input : {‘a’: 1, ‘b’: 2, ‘c’: 3, ‘d’: 4, ‘e’ : 5}
Output : Even = 2, odd = 3

Input : {‘x’: 4, ‘y’:9, ‘z’:16}
Output : Even = 2, odd = 1

Approach using values() Function: Traverse the dictionary and extract its elements using values() function and for each extracted value, check if it is even or odd. Finally, print the respective counts.

Python3

def countEvenOdd(dict):                      even = 0     odd = 0                 for i in dict.values():                if i % 2 == 0:         even = even + 1       else:         odd = odd + 1                print("Even Count: ", even)     print("Odd Count: ", odd)       dict = {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5} countEvenOdd(dict)

Output:

Even Count:  2
Odd Count:  3

Time Complexity: O(N)
Auxiliary Space: O(1)

Alternate Approach: Iterate over each item in the dictionary, and for each element, check if it is even or odd.  Finally, print the respective counts.

Python3

def countEvenOdd(dict):   even = 0   odd = 0           for i in dict:                 if dict[i] % 2 == 0:                       even = even + 1                   else:                       odd = odd + 1            print("Even count: ", even)   print("Odd count: ", odd)           dict = {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5}    countEvenOdd(dict)

Output:

Even count:  2
Odd count:  3

Time Complexity: O(N)
Auxiliary Space: O(1)

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

Let's block ads! (Why?)