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

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.

3

Question link please.

1 Like
4

Thanks a ton!! :slight_smile:

5

Oh really sorry , I’m a newbie ,so forgot to add the link CodeChef: Practical coding for everyone