Vectorizing apply function in pandas

Question

I need to vectorize the temp_func. The problem is, the logic is complex and involves taking combinations (exploding) as well.

Sample data -

df