Python | Merging two list of dictionaries

Given two list of dictionaries, the task is to merge these two lists of dictionaries based on some value. 

Merging two list of dictionaries

Using defaultdict and extend to merge two list of dictionaries based on school_id. 

Output:

[{‘school_id’: 1, ‘roll_no’: [‘123445’, ‘1212’]}, {‘school_id’: 2, ‘roll_no’: [‘HA-4848231’, ‘473427’]}, {‘school_id’: 5, ‘roll_no’: [‘092112’]}]

Merging two list of dictionaries Using extend() only. 

Output:

[{‘school_id’: 1, ‘roll_no’: [‘123445’, ‘1212’]}, {‘school_id’: 2, ‘roll_no’: [‘HA-4848231’, ‘473427’]}, {‘school_id’: 5, ‘roll_no’: [‘092112’]}]

Merging two list of dictionaries Using a simple for loop and if-else statements. 

Step-by-step approach:

• Initialize an empty list called merged_list.
• Loop through each dictionary in Input1:
  • Extract the school_id from the dictionary.
    • Loop through each dictionary in Input2:
      •  Check if the school_id of the current dictionary in Input2 matches with the school_id of the current dictionary in Input1.
      • If there’s a match, extract the roll_no from the current dictionary in Input2 and extend it to the roll_no list of the current dictionary in Input1.
      • Break out of the loop and continue to the next dictionary in Input1.
    • If there’s no match found in Input2, append the current dictionary from Input1 to merged_list.
• Loop through each dictionary in Input2:
  • Extract the school_id from the dictionary.
  • Loop through each dictionary in merged_list:
    • Check if the school_id of the current dictionary in merged_list matches with the school_id of the current dictionary in Input2.
    • If there’s a match, continue to the next dictionary in Input2.
    • If there’s no match found in merged_list, append the current dictionary from Input2 to merged_list.
• Print the final merged_list.

Below is the implementation of the above approach:

[{'school_id': 1, 'roll_no': ['123445', '1212']}, {'school_id': 2, 'roll_no': ['HA-4848231', '473427']}, {'school_id': 5, 'roll_no': ['092112']}]

Time complexity: O(n log n) due to the sorting step, where n is the total number of dictionaries in both Input1 and Input2. 
Auxiliary space: O(n) because we’re creating a new dictionary to store the merged dictionaries.

Merging two list of dictionaries Using  merge dictionary

1.Merge both input lists.
2.Create a dictionary to store the merged data.
3.Iterate over the dictionaries in the merged list.
4.If the school ID is already present in the dictionary, append the roll numbers to the existing list.
5.If the school ID is not present in the dictionary, create a new entry with the school ID and roll numbers.

[{'school_id': 1, 'roll_no': ['123445', '1212']}, {'school_id': 2, 'roll_no': ['HA-4848231', '473427']}, {'school_id': 5, 'roll_no': ['092112']}]

Time complexity: O(n), where n is the total number of entries in the input lists.

Space complexity: O(n), where n is the total number of entries in the input lists.

Merging two list of dictionaries Using Pandas library

Using the inbuilt merge() and to_dict() methods of Pandas library we can merge a list of dictionaries into 1 in Python by first converting them into DataFrames.

Step – 1 : Firstly we will require two variables to store two lists of dictionaries.

Step – 2 : Then we will need to use two more variables to convert each of those lists into DataFrames.

Step – 3 : Then using another variable we will use the concat() method of Pandas to concatenate those two lists of dictionaries

Step – 4 : Then we will use the groupby method by passing the “school_id” as a parameter to group together all the roll_no for a single school_id, we will also use the list() function on roll_no column for each of the groups by using the apply() method.

Finally we will use the reset_index() method to convert the grouped DataFrame into a normal DataFrame with school_id and the roll_id keys as columns.

Step – 5 : Here we will convert the result we got in the last step into a list of dictionaries using the to_dict() method and we need to pass another argument inside it which is “records”, now if we don’t pass any argument then it will return a dictionary of dictionaries, but the “record” parameter is used to tell it convert it to list of dictionaries.

Step – 6 : Finally we will print the result.

Below is the implementation –

Output – 

[{'school_id': 1, 'roll_no': ['123445', '1212']},
 {'school_id': 2, 'roll_no': ['HA-4848231', '473427']},
 {'school_id': 5, 'roll_no': ['092112']}]

 Time Complexity – O(n log n) # n is the total number of roll_no in both lists.

 Auxiliary Space – O(n) # n is the total number of roll_no