I completed Onsite Rounds for SWE L3 USA about a week ago.
Round 1: I was asked a 1D DP problem similar to LIS. I did brute force. Last minute, I gave the O(n) Optimal approach which was right for sure but couldn't write code for the same. No time for follow ups.
Round 2: I was asked multi source bfs graph question. I was able to code optimal solution. Time complexity ans Space Complexity was O(E+V) but i told O(V). Answered the follow up question but missed an edge case. Did not code.
Round 3: I was asked a tree question. I gave right solution and time complexity and space complexity. Answered follow up question. Missed a certain case in the followup which was a necessary "if" condition. I couldn't detect it. Did not code the follow up.
Googlyness: Standard behavioral questions.
self rating: Hire
What do you guys think my chances are? All the interviewers were Non-Indian Asian ethnicity.
I will make another detailed post regarding Coding Problems after some time.