Innovaccer | SDE 2 | R1 | DSA
Summary
Had a successful interview with Innovaccer for SDE 2 role. Focused on DSA with one coding problem and a few behavioral questions. Got an offer.
Full Experience
Applied for SDE 2 role at Innovaccer. The interview process started with a coding round where I was given a problem related to the gas station problem. I solved it using the circular array approach. Then there were a few behavioral questions about past projects and problem-solving experiences. The overall experience was positive and I was offered the position.
Interview Questions (1)
You have a circular gas station with N gas stations. Each station i has a certain amount of gas to travel to the next station. You start at station 0 and need to determine if there is a starting point that allows you to travel around the circuit once, given that you can't have negative gas at any point.