Weak test cases of the problem LFSTACK

Please update the test cases of LFSTACK of August Lunchtime. Some AC solutions are giving Wrong answers on the following test case:
1
2
2 1 4
2 1 4
4 1 1 4
The answer to this test case would be No whereas some accepted solutions are giving Yes. Please look into the matter.
I have figured out a few solutions,the link to them are as follows:
https://www.codechef.com/viewsolution/11264899
https://www.codechef.com/viewsolution/11263470
https://www.codechef.com/viewsolution/11261405
Please update the test cases and the rank list.
Happy coding :slight_smile:

5 Likes

Yes test cases are weak. Even if you check all the threads to be subsequence of the input stack then also it passes. I think setters should strongly test all the cases…though its very difficult to have all cases while setting problem.

Yeah these solutions follow the same logic.

2 Likes

Yeah! The people who did not submit the code due to the discovery of this very test case are in vain. The problem should be rejudged.

Please look into the matter @admin

1 Like

In this question…directly checking that other threads are subsequence of the final output sequence will not work rather here we will have to generate cases using recursion and then check for the output.

2 Likes

Changing test cases and ranklist after contest is not in good spirit and should not be done. But test cases can be updated for practice section.

2 Likes

Nice observation. Way to go saty.

2 Likes

May changes test cases and rank list after contest is not in good spirit. But test cases can be updated for practice section.Generally custom essay writing service is good for the students because this service is providing the new essay writing methods and ideas. It includes writing an essay, term paper , research paper and many other types of paper writing.