I don't think so, I have removed my memoization (which I thought originally might have been the culprit) but no joy. The only memory I allocate is the 10000 roads (40000 ints), T,N,K,R, and a 101 array to point to the first road for a start node in roads (Sorted by start). I do use a recursive solution, but the worst case scenario for that is:
1
10000
3
2
1 2 1 1
2 1 1 1
That will go 10000 iterations deep but shouldn't get stack overflow with only two ints in the state (location, coinsRemaining)
