It was phone screen...How screwed am I? I was convincing the interviewer about my solution to his LC medium question... But he eventually found an example case that broke the solution... So reverted to a brute force approach N^2. Interviewer accepted the solution verbally...after interview I immediately found a slightly optimized N^2 with DFS solution. Am I done? I feel so bad...no excuses...I should've easily solved this. My FB interview was harder and I got through... He told me to code up my proposed solution even though I could sense he wasn't initially convinced. Perhaps I should've held back from coding?
What was the time complexity of the Brute force approach?
OP, what was the outcome??
He failed
Move on. Don't cry over spilled milk
Depends how difficult the problem was. Also depends on the interviewer. Hard to tell.
Damn...l guess I'll have to wait it out...
Given OP’s explanation, a classic LC Medium.