GOOGLE STEP INTERN INTERVIEW EXPERIENCE(offcampus), FROM NIT (UNDER NIRF 80)
Round 1
Questions:
- Kadane’s Algorithm Problem:
- The first problem was based on Kadane's Algorithm.
- I initially solved it using a brute-force approach and then successfully optimized it.
- Follow-up Question:
- The interviewer introduced a follow-up question that extended the first one.
- I was able to provide a brute-force solution, but I struggled to optimize it.
Candidate's Approach
- For the first problem, I used the brute-force method initially, which involved checking all subarrays to find the maximum sum.
- After that, I implemented the optimized version of Kadane's Algorithm, which runs in linear time.
- For the follow-up question, I attempted a brute-force solution but faced challenges in optimizing it.
Interviewer's Feedback
No feedback provided.