[JAVA] CodinGame Tips

I’ve encountered a problem during Spring Challenge 2021 :
I tried to use objects instead of arrays in my Beam Search (it’s easier to use and allows to use different types for the fields). But even with a time limit of 60ms I had a lot of timeouts in the arena. So I switched to array (like WayUtils). And I could set a time limit to 90-95 ms with almost no timeout.
I’m almost sure I didn’t change anything else.
If someone has a clue of the reason why i’m interested.

1 Like