Bugs!

[ngokli]

Hi Pathikrit!

I decided to revisit this Quora Challenge problem to get back into coding after taking a couple years off for some "personal discovery". One of the problems I'm playing with to get me used to development again before I start interviewing. I stumbled across your repo while trying to find the problem statement (Quora seems to have removed it). My project is in c, but I've used a couple of your optimizations (while wondering if I'd have thought of them myself). Mine is currently two orders of magnitude slower than yours... But I think it may be time to let this go and play with something else.

I have a feeling you aren't going to care about a bug after four years, but... I figured I may as well reach out and say "Howdy!" :)

I was using your code to double-check my results for some new datacenter "maps" I created (while trying to characterize my speedup). I found a couple examples where your code finds no paths but I can manually trace one.

I get 446289 for this one:

8 7
2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 3 1

and I get 20022 for this one:

8 8
2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 1
1 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
3 0 0 0 0 0 1 1

[pathikrit]

Hmm, sorry, its been a while... not sure how to help here. But that is indeed surprising since Quora gave me a thumbs up for my submission. Maybe they did not evaluate it well ...

[ngokli]

No worries here!

I just figured I should file an issue since I saw a bug. If nothing else, it may help some poor soul who comes along and tries using this code to check their output :)