CHEFTRIP help

[sarodesparsh]

What was you approach to solve Chefina and a Trip(CHEFTRIP)?

Problem link - link
contest link - link

[rishup_nitdgp]

Reference to the editorial:

CHEFTRIP - Editorial

PROBLEM LINK: Practice Contest Author: Ritesh Gupta Tester: Raja Vardhan Reddy Editorialist: Akash Bhalotia DIFFICULTY: Medium PREREQUISITES: Lowest Common Ancestor, Depth-First Search, Dynamic Programming. PROBLEM: Given a tree with N vertices, each having a value A_i, find if the sequence formed by the path from a query vertex x_1 to a query vertex x_L holds the property: A_{x_1}<A_{x_2}<…<A_{x_p}>…>A_{x_{L−1}}>A_{x_L} for some integer p (1 \le p \le L). HINTS: Not the full solution. …