Get The Treats Hackerearth

#1

Calling dfs at each node will cause TLE ,How to optimize
also Editorial is not given in Hackerearth.
Question Link-https://www.hackerearth.com/practice/algorithms/graphs/depth-first-search/practice-problems/algorithm/parwal-problem/

#2

hello @Bhawna

this problem is based on in and out dp.
try to think in that direction

#3

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.