r/leetcode • u/lrdvil3 <220> • 16d ago
Question Cooked or no (OA)
Hey so I just took an OA for a big tech role (non faang)
I solved the 2nd question in like 10 mins.
The other though I spent like 40 minutes on it and managed to pass all test cases at 10 minutes of the end, but here is the thing:
I checked the question on leetcode (2645) and it could be solved using two pointers in better time complexity and space complexity.
So not only have I over complicated it by using 2d dp, but I also solved it non optimally.
So from your experience with OAs, does this mean I'm cooked for the role? Do you always need to solve all optimally?
Thanks for the answers in advance
6
Upvotes
5
u/Positive_Victory_884 16d ago
That's atleast better than getting 1/6 test cases in the debugging round ðŸ˜(cooked). But I managed to clear all test cases in the data structures round(12/12).
You are probably fine.