Questions with DP solutions are usually not particularly great for interviews. They usually don't have any solutions in-between brute force and DP. If somebody doesn't come up with a DP solution you, as an interviewer, just learned that they don't know DP, but it doesn't give you too much useful signal on the candidate's skills. DP is just kind of a trick that you can learn to solve this specific type of problems, but knowing the trick is not something that FAANG companies want to test for.
Just wanted to drop by saying that trailrouter looks great. One small suggestion. I'd add an option to avoid cemeteries as (at least in some cultures) running through one could be considered ill-mannered.
That's definitely not true since at least summer last year (release date of WhateverGreen [1]). The drivers for Nvidia cards are currently pretty bad and are only getting worse (they used to work acceptably ok on Sierra). For example, Pascal based Nvidia GPUs on High Sierra often get something like 50% performance compared to Windows and they also cause the system to stutter. There are also many other problems with using them. For instance, you cannot update the system (even small updates) until Nvidia releases new drivers which sometimes takes few days.
While with AMD, the drivers for RX460/470/480/560/570/580/Vega are already built-in and you only need to correctly inject them. You just need to use one kext (kind of a driver in Mac) called WhateverGreen (to be fully correct you also need Lilu, but you almost always have it anyway on your Hackintosh). It works without issues and is generally preferred among Hackintosh community.
Another thing is that tonymacx builds are generally bad if you want a stable and easy to build Hackintosh (at least as easy as it can get). They are being sponsored and their choice of hardware is strongly biased.
I hadn't heard that criticism of tonymacx86 before. Could I ask which site (or sites) you recommend as less biased / more straightforward builds than tonymacx?
