Sometimes you need to search by value instead of by key, like turning a code dictionary into a reverse reference. The function invert_dict receives a dictionary d and returns a new dictionary where keys and values have swapped places. All input values are distinct, so there will be no conflicts during the swap.

def invert_dict(d: dict) -> dict: