Oracle data center | Principal Software Developer | Bengaluru | Oct 2023 [Reject]
Round 1
Questions:
- Introduce yourself and describe your current work.
- Why do you want to switch from your current job?
- The problem asked was Jump Game II.
- Explain the time complexity of both your brute force and dynamic programming approaches.
- Describe one feature you have implemented in your current role.
Candidate's Approach
I initially proposed a brute force approach. While it passed some test cases, it likely would have resulted in Time Limit Exceeded (TLE) for larger inputs. The problem should ideally be solved using either a dynamic programming or greedy approach. I attempted a dynamic programming solution. The interviewer understood my approach, but the test cases were failing.
Interviewer's Feedback
No feedback provided.