DSA round: 1 DP question plus 1 advanced graph question with topological sort and parallel DFS

Application

I applied through university. The process took 1 day. I interviewed at Zomato (New Delhi) in Jul 2023

Interview

It comprised of 2 questions in the DSA round, one was of DP and second one was of Graph which involved Topological Sort and parallelization of DFS. First question was given an array, split it into 2 subsequences such tha their average is equal.

Interview questions [1]

Question 1

Given an array, split it into 2 subsequences such tha their average is equal. Return the subsequences.