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