The first round was a phone call. It included one DSA Medium question with two follow-ups.
There was one DSA question, followed by a follow-up based on the same question. The question was based on dynamic programming.
You are selected to play a game with n balloons. Each balloon is painted with a number on it, representing the score you can get by popping the balloon. However, there is a rule: you cannot pop adjacent balloons.
Assume integers, and return the maximum sum you can get by popping balloons.
Ex: [1, 99, 102] Ans: 103
Follow-up questions:
The following metrics were computed from 1 interview experience for the Google Software Engienner role in Bangalore Rural, Karnataka.
Google's interview process for their Software Engienner roles in Bangalore Rural, Karnataka is extremely selective, failing the vast majority of engineers.
Candidates reported having very good feelings for Google's Software Engienner interview process in Bangalore Rural, Karnataka.