• Initial phone screening. The call arrived almost 4 months after my initial application.

• First round was a technical screening round.

• I was asked to first describe the product I was working on and the role I played. Questions about the tech stack followed as and when I mentioned them.

• The second half of the interview was a DSA question. Fairly straightforward, if you have your basics revised. The interviewer was helpful and gave hints all along.

This was the DSA question I got.

An array is called neat if it can be obtained by the concatenation of an arbitrary number of blocks (possibly zero). Note that an empty array is always neat.

You are given an array a consisting of n integers. Find the length of its longest neat subsequence.

A sequence c is a subsequence of a sequence a if c can be obtained from a by the deletion of several (possibly zero or all) elements from arbitrary positions.