Haha… Even I can’t remember how I solved it 
I feel that all the question have same difficulty as this have so i found this round so tough And even not completed any single question. So its not fair if they consider only marks without qiestion difficulty
I think we just had to look out for two consecutives 9’s here, in that problem.
how many problems were you guys able to solve?
Oh did i over kill it? lol. But is my code right?
No one is sure… I think the two questions I have solved were correct, buuut again not sure.
No sadly its not.
Consider 189979 when your right pointer is initially at the last 9, what your code is doing is removing digits from the start one by one, but that would bring you to “79”, where nothing can be done.
Optimal answer would be two use two consecutive 9’s as pivot remove pre / post occurring characters one by one and the finally the two 9’s.
189979 - 89979 - 9979 - 997 - 99 .
Hey,i got the same question and ended up wasting a lot of time thinking since it is a 50pts question there has to be an easy way to solve,i eventually moved on but i am extremely curious about the solution.Can you please share the link of the code or even a brief explanation.Thank you!
If anyone has solved amusement park, i would like to know the approach. The question was highly ambiguous.
sad! stupid hidden verdict shit.
I solved it using mutlisource BFS to find distance and then dfs to find valid point and then printed maximum distance on a valid point.
I think there is no trichy way to solve. But i think you can recure and memoization for the pair i,j which is index and for every index check min distance from one of the vendor finally return the value of i,j which is maximum from all
can you tell me whether my approach is right or not?
But due to any some minor mistake i’m found some wrong . I’m getting right in most of but still wrong in some. But at last your code is going to fail so i’m unhappy with this problem as 50. I think it will be hard for those who get this question to clear round . Or they will allow some of the place for this problem set? I dont know if anyone of you know then please clera that doubt
thats what i used bfs for, dfs to check if points are valid or not
Hmm , i try recursion and memoization
don’t worry i am pretty sure they didn’t bother making more than 5 test files
Any chances of recontest? XD
On the list of things that are never gonna happen, recontest is never gonna happen the most.
2 Likes
yeah hopefully it will pass.