Find the path between an employee to its highest manager

path-between-employees.py

"""
Given a source and a destination, let us 
find the path (if existing) between the two.
"""

company = {
  "Bill":"Ada", 
  "Monty":"Alan", 
  "Ada":"Bob", 
  "John":"Linus", 
  "Bob":"Steve",
  "Steve":"Linus"
}

def find_path(source: str, dest: str, data: dict) -> list:
    done, current, path = False, source, []
    while not done:
        path.append(current)
        if current == dest:
            done = True
        elif current in data:
            current = data[current]
        else:
            done = True
            path.append(None)

    return path

def find_path_recursively(source: str, dest: str, data: dict, path = []) -> list:
    if source == dest:
        path.append(source)
        return path
    if source not in data:
        path.append(None)
        return path

    path.append(source)
    return find_path_recursively(data[source], dest, data)


if __name__ == "__main__":  
    res = find_path("Bill", "Linus", company)

    if res[-1] == None:
        print("No path between given arguments")
        print(res)
    else:
        print("Path found!")
        print(res)

    res_two = find_path_recursively("Bill", "Linus", company)

    if res_two[-1] == None:
        print("No path between given arguments")
        print(res_two)
    else:
        print("Path found!")
        print(res_two)

Careful when reusing the recursive function, since the path (list) parameter passed to the function would mutate when calling the function again.