Google

I received a phone call from a recruiter where I shared my background, work experience, and my experience with Data Structures and Algorithms (DSA). We then discussed scheduling interviews, and I requested a one-month timeframe. The recruiter agreed

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

The interview was good. The questions were, as usual, hard. The interviewer was always going ahead and explaining the questions in more detail. We spent some time on brute-forcing and exploring, and then on optimizing the solution.