We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Hi. I took a look at the code and couldn't a bug. Your main() function seems fine to me (You create a slightly bigger game[] function than I do so you can leap to the end, but that seems fine). Your recursive cases Also add/subtract from "i" properly. There must be some base case or off-by-1 error. My suggestion is to find the exact test case that fails and to walk through it by hand to see what your code does. That will work much better than trying to reason through the code.
I've made a correction in my code and the output for ibexxx's input is 'YES'.I just exchanged the first if statement and the else if statement following it. Yet the 5 testcases fail.
I changed these lines
Your code fails because there is no retracing of paths possible incase you got stuck on any square. To retrace the path, use a stack. Pop the elements out of the stack only after verifying game[i+1],game[i-1] and game[i+leap] has a 0 or not.
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Join us
Create a HackerRank account
Be part of a 26 million-strong community of developers
Please signup or login in order to view this challenge
Java 1D Array (Part 2)
You are viewing a single comment's thread. Return to all comments →
Hi. I took a look at the code and couldn't a bug. Your main() function seems fine to me (You create a slightly bigger game[] function than I do so you can leap to the end, but that seems fine). Your recursive cases Also add/subtract from "i" properly. There must be some base case or off-by-1 error. My suggestion is to find the exact test case that fails and to walk through it by hand to see what your code does. That will work much better than trying to reason through the code.
I will try it.Thanks a lot.
Your code fails on the following test case:
Hi. I ran my code with your input and it correctly printed YES. This can be done by doing jumps of 1, 1, 4, 4, 4, 4.
Full code available at HackerRank solutions.
not your code, the one from Vijay_Ravi...
I've made a correction in my code and the output for ibexxx's input is 'YES'.I just exchanged the first if statement and the else if statement following it. Yet the 5 testcases fail. I changed these lines
which makes jumps of 4,4,4 to
which makes jumps of 1,1,4,4,4.
Now your code fails on:
The change I have made to my code also does jumps of 1,1,4,4,4. Still the 5 testcases fail.
Your code fails because there is no retracing of paths possible incase you got stuck on any square. To retrace the path, use a stack. Pop the elements out of the stack only after verifying game[i+1],game[i-1] and game[i+leap] has a 0 or not.