Google onsite interview coding question - bipartite graph
Anonymous User
1670

I was recently been asked this question in google onsite round (L5):

imagine you own Stackoverflow.com and your number of unanswered questions have grown
significantly. Your employees volunteers to answer these questions. 
You can assign question to a volunteer contingent upon below constrints:

1. Each question can have one or more tags associated. each tag is a skill like python, data science, etc.
    Question can be assigned to a volunteer only if a volunteer has atleast one skill from tags of thee
	question.
	
2. Volunteer can also have one or more skills (where skills = tags)

Write a code to optimally assign this questions to volunteers so that 
you can answer maximum questions.

I used heap to answer this question. but my implementation exploded time / space complexity. Looking for suggestions

Comments (6)