Doubt in a stack question

general
1

Can someone pls explain what is “longest prefix” in the problem statement of COMPILER :slight_smile: . It is a stack based question

2

Question link please.

1 Like
3

Assuming you meant the CodeChef problem, the longest prefix refers to the longest string of brackets from the start which make proper sense in Lira’s language. It may be possible that its length is 0. Also, note that its length will always be even. Hope that helps you.

4

Thanks a ton!! :slight_smile:

5

Oh really sorry , I’m a newbie ,so forgot to add the link https://www.codechef.com/MAY14/problems/COMPILER