Open In App
Related Articles

Python | Check for None values in given dictionary

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report

Many times, while working with dictionaries, we wish to check for a non-null dictionary, i.e check for None values in given dictionary. This finds application in Machine Learning in which we have to feed data with no none values. Let’s discuss certain ways in which this task can be performed.

Method #1 : Using all() + not operator + values() 

The combination of above functions can be used to perform this particular task. In this, we check for all the values using all function extracted using values function. The not operator is used to inverse the result to check for any of None value. 

Python3

# Python3 code to demonstrate working of
# Check for Non None Dictionary values
# Using all() + not operator + values()
 
# initializing dictionary
test_dict = {'Gfg': 1, 'for': 2, 'CS': None}
 
# printing original dictionary
print("The original dictionary is : " + str(test_dict))
 
# Using all() + not operator + values()
# Check for Non None Dictionary values
res = not all(test_dict.values())
 
# printing result
print("Does Dictionary contain None value ? " + str(res))

                    
Output : 
The original dictionary is : {'Gfg': 1, 'CS': None, 'for': 2}
Does Dictionary contain None value ? True

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

  Method #2 : Using in operator + values() This task can also be performed using the in operator and values function. We just check for None in all the values extracted using the values function and check for existence using the in operator. 

Python3

# Python3 code to demonstrate working of
# Check for Non None Dictionary values
# Using in operator + values()
 
# initializing dictionary
test_dict = {'Gfg': 1, 'for': 2, 'CS': None}
 
# printing original dictionary
print("The original dictionary is : " + str(test_dict))
 
# Using in operator + values()
# Check for Non None Dictionary values
res = None in test_dict.values()
 
# printing result
print("Does Dictionary contain None value ? " + str(res))

                    
Output : 
The original dictionary is : {'Gfg': 1, 'CS': None, 'for': 2}
Does Dictionary contain None value ? True

Time complexity: O(n), where n is the number of key-value pairs in the dictionary.
Auxiliary space: O(1), constant extra space needed

Method #3 : Using values() and count() methods

Python3

# Python3 code to demonstrate working of
# Check for Non None Dictionary values
 
# initializing dictionary
test_dict = {'Gfg' : 1, 'for' : 2, 'CS' : None}
 
# printing original dictionary
print("The original dictionary is : " + str(test_dict))
 
res=False
x=list(test_dict.values())
if(x.count(None)>=1):
    res=True
 
# printing result
print("Does Dictionary contain None value ? " + str(res))

                    

Output
The original dictionary is : {'Gfg': 1, 'for': 2, 'CS': None}
Does Dictionary contain None value ? True

Time complexity: O(n) where n is the number of key-value pairs in the dictionary.
Auxiliary space: O(n) as well because we are creating a new list of values that is the same length as the dictionary.

Method #4: Using filter()+list()+ lambda functions

Python3

# Python3 code to demonstrate working of
# Check for Non None Dictionary values
 
# initializing dictionary
test_dict = {'Gfg': 1, 'for': 2, 'CS': None}
 
# printing original dictionary
print("The original dictionary is : " + str(test_dict))
 
 
x = list(test_dict.values())
 
res = len(list(filter(lambda x: x == None, x))) > 0
 
# printing result
print("Does Dictionary contain None value ? " + str(res))

                    

Output
The original dictionary is : {'Gfg': 1, 'for': 2, 'CS': None}
Does Dictionary contain None value ? True

Time Complexity: O(N)

Auxiliary Space: O(N)

Method #5 :  Using any()

Python3

# Python3 code to demonstrate working of
# Check for Non None Dictionary values
  
# initializing dictionary
test_dict = {'Gfg': 1, 'for': 2, 'CS': None}
  
# printing original dictionary
print("The original dictionary is : " + str(test_dict))
  
# Using any()
# Check for Non None Dictionary values
res = any(val == None for val in test_dict.values())
  
# printing result
print("Does Dictionary contain None value ? " + str(res))
#This code is contributed by Edula Vinay Kumar Reddy

                    

Output
The original dictionary is : {'Gfg': 1, 'for': 2, 'CS': None}
Does Dictionary contain None value ? True

Time Complexity: O(N)

Auxiliary Space: O(1)

Method 6: Using operator.countOf() method

Python3

# Python3 code to demonstrate working of
# Check for Non None Dictionary values
import operator as op
# initializing dictionary
test_dict = {'Gfg': 1, 'for': 2, 'CS': None}
 
# printing original dictionary
print("The original dictionary is : " + str(test_dict))
 
 
res = op.countOf(test_dict.values(), None) > 0
 
# printing result
print("Does Dictionary contain None value ? " + str(res))

                    

Output
The original dictionary is : {'Gfg': 1, 'for': 2, 'CS': None}
Does Dictionary contain None value ? True

Time Complexity: O(N)

Auxiliary Space: O(1)

Method 7: Using list comprehension

Python3

# Initialize a dictionary
test_dict = {'Gfg': 1, 'for': 2, 'CS': None}
 
# Print the original dictionary
print("The original dictionary is : " + str(test_dict))
 
# Use a list comprehension to find values that are None
res = [val for val in test_dict.values() if val is None]
 
# Check if the list is not empty
if res:
    # If the list is not empty, it means the dictionary contains None values
    print("Does Dictionary contain None value ? True")
else:
    # If the list is empty, it means the dictionary does not contain None values
    print("Does Dictionary contain None value ? False")
#This code is contributed by Vinay Pinjala.

                    

Output
The original dictionary is : {'Gfg': 1, 'for': 2, 'CS': None}
Does Dictionary contain None value ? True

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

Method#8: Using Recursive method.

Algorithm contains_none_value(dictionary):
   1. If dictionary is empty, return False
   2. If None is in dictionary values, return True
   3. For each value in dictionary values:
       a. If the value is a dictionary, call contains_none_value recursively on the value
       b. If the recursive call returns True, return True
   4. None value not found in dictionary or nested dictionary, return False

Python3

def contains_none_value(dictionary):
    # Base case: dictionary is empty
    if not dictionary:
        return False
     
    # Check if any value in the dictionary is None
    if None in dictionary.values():
        return True
     
    # Recursive case: check if any nested dictionary contains a None value
    for value in dictionary.values():
        if isinstance(value, dict):
            if contains_none_value(value):
                return True
     
    # None value not found in dictionary or nested dictionary
    return False
test_dict = {'Gfg': 1, 'for': 2, 'CS': None}
res=contains_none_value(test_dict)
print("Does Dictionary contain None value ?",res)

                    

Output
Does Dictionary contain None value ? True

Time complexity: O(n), where n is the total number of values in the dictionary and its nested dictionaries. This is because the method needs to iterate over all the values in the dictionary and its nested dictionaries. In the worst case, every value in the dictionary is a nested dictionary with no None value, so the method needs to visit every value in the dictionary and its nested dictionaries.

Auxiliary Space: O(d), where d is the maximum depth of the nested dictionaries. This is because the method uses recursion to traverse the nested dictionaries, and each recursive call adds a new frame to the call stack. In the worst case, the nested dictionaries are deeply nested, so the call stack grows to the depth of the nested dictionaries. However, in most cases, the nested dictionaries are not deeply nested, so the space complexity is much lower.



Last Updated : 27 Apr, 2023
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads