Python Interview Question #1

gistfile1.txt

# Given a two dictionaries empdesig and empdet containing details about employees and managers in a key value pair - print a hierarchical tree
# empdesig = {'Simha': 'Khan', 'Khan': '', 'Vijay': 'Simha', 'Sai': 'Khan', 'Kiran': 'Kiran'}
# empdet = {'Simha': 'Khan', 'Khan': '', 'Vijay': 'Simha', 'Sai': 'Khan', 'Kiran': 'Kiran'}

# If an employee has manager null(like Khan) or has manager as himself - then they are board members and have no bosses.

for emp,mgr in empdesig.items():
    new[emp] = {key:'' for key,value in empdesig.items() if value == emp}

for k,v in new.items():
    if v != {}:
        for ele in v.keys():
            if ele in new.keys():
                if ele != k:
                	new[k][ele] = new[ele]
                	del new[ele]
                else:
                	new[ele] = {}

def pretty(d, indent=0):
   for key, value in d.iteritems():
      print '-' * indent + str(key) + ' ' + ' '.join(empdet[key])
      if isinstance(value, dict):
         pretty(value, indent+1)
      else:
         print '-' * (indent+1) + str(value) + ' ' + ' '.join(empdet[key])

pretty(new)