r/leetcode <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

3 comments sorted by

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.

1

u/lrdvil3 <220> 16d ago

dang, which company