Python Program to print sum of all key value pairs in a Dictionary
Last Updated : 14 Mar, 2023
Given a dictionary arr consisting of N items, where key and value are both of integer type, the task is to find the sum of all key value pairs in the dictionary.
Examples:
Input: arr = {1: 10, 2: 20, 3: 30}
Output: 11 22 33
Explanation:
Sum of key and value of the first item in the dictionary = 1 + 10 = 11.
Sum of key and value of the second item in the dictionary = 2 + 20 = 22.
Sum of key and value of the third item in the dictionary = 3 + 30 = 33.
Input: arr = {10 : -5, 5 : -10, 100 : -50}
Output: 5 -5 50
Method 1:
Approach using dictionary traversal technique: The idea is to traverse through the keys of dictionary using for loop. Follow the steps below to solve the problem:
Below is the implementation of the above approach:
Python3
def FindSum(arr):
l = []
for i in arr:
l.append(i + arr[i])
print(*l)
arr = {1: 10, 2: 20, 3: 30}
FindSum(arr)
|
Time Complexity: O(N)
Auxiliary Space: O(N)
Method 2:
Approach using keys() Method: An alternate approach to solve the problem is to use keys() method. Follow the steps below to solve the problem:
Below is the implementation of the above approach:
Python3
def FindSum(arr):
l = []
for i in arr.keys():
l.append(i + arr[i])
print(*l)
arr = {1: 10, 2: 20, 3: 30}
FindSum(arr)
|
Time Complexity: O(N)
Auxiliary Space: O(N)
Method 3 : Using keys(),values() and for loop
Python3
arr = {1: 10, 2: 20, 3: 30}
x = list(arr.keys())
y = list(arr.values())
res = []
for i in range(0, len(x)):
res.append(x[i]+y[i])
for i in res:
print(i, end=" ")
|
Time Complexity: O(n), where n is the number of keys in the dictionary.
Auxiliary Space: O(n), as two arrays of size n are created to store the keys and values of the dictionary.
Method 4: Using zip() and a list comprehension
This approach uses the python built-in function zip() to extract the keys and values of the dictionary and combines them in a tuple. Using a list comprehension, we add the key and value of each item in the dictionary. The final result is the sum of all key-value pairs in the dictionary. The time complexity of this approach is O(n) and the space complexity is O(n) as we are creating a new list to store the sum of each key-value pair.
Python3
def find_sum(arr):
keys, values = zip(*arr.items())
return [k+v for k,v in zip(keys, values)]
arr = {1: 10, 2: 20, 3: 30}
print(find_sum(arr))
|
Time Complexity: O(n)
Auxiliary Space: O(n)
Method 5: Using a simple for loop to iterate over the keys and values of the dictionary
Directly iterate over the items of the dictionary using the items() method, which returns a sequence of (key, value) pairs. We then add each key and value together and append the result to a list. Finally, we return the list of results.
Python3
def find_sum(arr):
result = []
for key, value in arr.items():
result.append(key + value)
return result
arr = {1: 10, 2: 20, 3: 30}
print(find_sum(arr))
|
Time complexity: O(n), where n is the number of items in the dictionary.
Auxiliary space: O(n), since we are creating a list to store the result.
Method 6:Using itertools strmap()
Algorithm:
- Import the itertools.starmap() function
- Define the find_sum() function that takes a dictionary arr as input
- Use the starmap() function with a lambda function to add the key and value of each item in the dictionary arr
- Convert the resulting iterable of sums to a list and return the list
Python3
from itertools import starmap
def find_sum(arr):
return list(starmap(lambda key, value: key+value, arr.items()))
arr = {1: 10, 2: 20, 3: 30}
result = find_sum(arr)
print(result)
|
Time complexity:
The time complexity of the find_sum() function is O(n), where n is the number of items in the dictionary arr. The starmap() function iterates over each item in the dictionary and applies a lambda function to calculate the sum of the key and value for each item. The time complexity of the lambda function is constant, so it does not affect the overall time complexity of the function.
Auxiliary Space:
Auxiliary Space of the code is O(1),because we don’t storing list.
Similar Reads
Python Program to find XOR of all the key value pairs in a Dictionary
Given a dictionary in python, write a program to find the XOR of all the key-value pairs in the dictionary and return in the form of an array. Note: All the keys and values in the dictionary are integers. Examples: Input : dic={1:3, 4:5, 6:7, 3 :8}Output : [2, 1, 1, 11]Explanation: XOR of all the ke
3 min read
Add a key value pair to Dictionary in Python
The task of adding a key-value pair to a dictionary in Python involves inserting new pairs or updating existing ones. This operation allows us to expand the dictionary by adding new entries or modify the value of an existing key. For example, starting with dictionary d = {'key1': 'geeks', 'key2': 'f
3 min read
Python program to find the highest 3 values in a dictionary
Dictionary in Python is an unordered collection of data values, used to store data values like a map, which unlike other Data Types that hold only single value as an element, Dictionary holds key:value pair. Examples: Input : my_dict = {'A': 67, 'B': 23, 'C': 45, 'D': 56, 'E': 12, 'F': 69} Output :
5 min read
Python program to find the sum of all items in a dictionary
The task of finding the sum of all items in a dictionary in Python involves calculating the total of all values stored in a dictionary. For example, given a dictionary {'a': 100, 'b': 200, 'c': 300}, the sum of values would be 100 + 200 + 300 = 600. Using sum()This is the simplest and fastest method
3 min read
Python | Value summation of key in dictionary
Many operations such as grouping and conversions are possible using Python dictionaries. But sometimes, we can also have a problem in which we need to perform the aggregation of values of key in dictionary list. This task is common in day-day programming. Let's discuss certain ways in which this tas
6 min read
Python - Key Value list pairings in Dictionary
Sometimes, while working with Python dictionaries, we can have problems in which we need to pair all the keys with all values to form a dictionary with all possible pairings. This can have application in many domains including day-day programming. Lets discuss certain ways in which this task can be
7 min read
Python - List of dictionaries all values Summation
Given a list of dictionaries, extract all the values summation. Input : test_list = [{"Apple" : 2, "Mango" : 2, "Grapes" : 2}, {"Apple" : 2, "Mango" : 2, "Grapes" : 2}] Output : 12 Explanation : 2 + 2 +...(6-times) = 12, sum of all values. Input : test_list = [{"Apple" : 3, "Mango" : 2, "Grapes" : 2
5 min read
Python program to multiply all the items in a dictionary
Python program to illustrate multiplying all the items in a dictionary could be done by creating a dictionary that will store all the key-value pairs, multiplying the value of all the keys, and storing it in a variable. Example: Input: dict = {'value1':5, 'value2':4, 'value3':3, 'value4':2, 'value5'
2 min read
Python Print Dictionary Keys and Values
When working with dictionaries, it's essential to be able to print their keys and values for better understanding and debugging. In this article, we'll explore different methods to Print Dictionary Keys and Values. Example: Using print() Method [GFGTABS] Python my_dict = {'a': 1, 'b'
2 min read
Python - Mapping Key Values to Dictionary
We are given two list and we need to map key to values of another list so that it becomes dictionary. For example, we are given two list k = ['a', 'b', 'c'] and v = [1, 2, 3] we need to map the keys of list k to the values of list v so that the resultant output should be {'a': 1, 'b': 2, 'c': 3}. Us
3 min read