Friday, February 26, 2021

Published February 26, 2021 by Anonymous with 0 comment

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?)

      edit

0 comments:

Post a Comment