This interview was conducted by the Production Manager. He started off as if the round was HR, asking for my introduction, strengths and weaknesses, and why Capgemini.

He then inquired about the questions covered in the last round. Following that, he gave me a coding question: Given an array of length N and a window of length M that slides over the array, compute the average of the elements in the window for each movement.

Initially, I started with the brute-force approach and ultimately reached the desired solution. He then asked about the advantage of starting with brute force. I replied that at least I had a solution to work upon.

Next, he asked designing questions (I didn't recall the exact question) and further requested me to code a trie. He then asked about hash maps and heaps. Finally, he asked if I had any questions.

Data structures and hashing