Merge Dictionaries

Complete the merge function. It accepts two dictionaries as input and returns a new merged dictionary that contains all the keys and values from the input dictionaries.

There are multiple solutions that use built-in Python functions, but we'll use only loops for practice:

1. Create an empty dictionary to hold the new merged result
2. Iterate over the key/value pairs of dict1 and add them to the merged dictionary
3. Iterate over the key/value pairs of dict2 and add them to the merged dictionary
4. Return the newly merged dictionary

If a key exists in both dictionaries, the value from the second dictionary should overwrite the value from the first dictionary. Here's the example usage:

def merge(dict1, dict2):
    # implement this
    pass


# After merge is implemented:
two_towers = {"Frodo": 56, "Aragorn": 10}
rotk = {"Aragorn": 100, "Gandalf": 809}
merged_dict = merge(two_towers, rotk)
print(merged_dict)
# Output: {'Frodo': 56, 'Aragorn': 100, 'Gandalf': 809}

Notice how the value for the Aragorn key was updated.