Although I didn't really want to move to Seattle, still tried its OA after convinced by the recuiter.
So, basically a simple hashmap + sorting easy problem, and another DFS or Union Find problem. Passed all test cases and explained the approach and time complexicity. But got the feedback from the recruiter that it failed.
I have no idea how this could fail. Does anybody have the same experience?
The only potential problems that I can think of:
Other than the above, anything else could fail OA?