Got asked Skyline problem and sent out midway through the interview process because I couldn't solve it.
Which company, amazon ? Why would they walk you out, even when I screwed up they didnβt walk me out
Skyline will soon be the new 2 sum
πππ
Everyone knows the skyline problem exists. The solution is tricky and it isn't even hard to implement. Why not spend an hour and memorize it because plebs seem to like it too much these days?
You are right. I should memorize it. But that is not the purpose of an interview. Held Karp algorithm exists to solve TSP in exponential time. Just because it exists, it doesn't mean it should/can be asked in an interview as you can do these problems in an interview setting only if you have solved them several times before.
Its one of the 5 most popular Divide and Conquer problem. A classic one from 2011 EPI.
Bad day, OP. Continue chugging forward.