Worst ever Interview Experience-Adobe
Summary
I had a frustrating interview experience with Adobe where the interviewer struggled to understand my solutions for a problem similar to Jump Game II, even after I optimized it from O(n^2) to O(n).
Full Experience
I appeared for an interview with Adobe few days ago.
The interviewer herself has no idea how the question has to be solved.
She kept on asking random questiond around the logic and even though i pointed out multiple times she keeps coming with invalid input for the question.
I gave her brute force which was working for all the scenarios except her invalid ones, with O(n*n) TC.
Then i optimized the solution to O(n), for which also she was stuck with invalid test cases only.
I clearly told her multiple times this was not within the given questions constraint and in order to handle those scenarios the whole question approach will be changed.
Still, suggested her the variation that will be possible to accomodate her changes and told the approach with the optimized tc.
Didn't expected such an experience from Adobe.
Question was some variation of https://leetcode.com/problems/jump-game-ii/description/