It was tough. I was asked only two DSA problems, which were quite difficult, and the topics were graph and string.
The string question was of medium level and was doable, but the graph one was really hard. I tried some approaches but still wasn't able to solve it completely. However, I still got the internship opportunity.
You are given a string s. An awesome substring is a non-empty substring of s such that we can make any number of swaps in order to make it a palindrome.
Return the length of the maximum length awesome substring of s.
The following metrics were computed from 22 interview experiences for the Google Software Engineer (Internship) role in Bengaluru, Karnataka.
Google's interview process for their Software Engineer (Internship) roles in Bengaluru, Karnataka is very selective, failing most engineers who go through it.
Candidates reported having very good feelings for Google's Software Engineer (Internship) interview process in Bengaluru, Karnataka.