Google

The recruiter also explained the entire selection timeline and how it will unfold. They shared various PDFs and videos explaining what and how to prepare for Google Interviews. I asked for one week of preparation time, and they advised me to take at

You are given pi in the form of a string, e.g., `pi = "314159265359"`. You have to return a list of indices where `i = pi[i]`. Consider 1-based indices. For multi-digit indices, this is the matching criteria: If `i = 456`, then `pi[454] = '4'`, `p

It was very difficult. They asked around 15 questions from me on topics like DP, recursion, strings, arrays, and Kadane's algorithm. It was not easy.