Visa visited our college for an internship drive at IIT Kharagpur in early September 2023.

The selection process included an online assessment with four easy-to-medium questions and an interview round.

I solved three questions completely and one question partially, but I was not selected for the interview.

There were four questions:

1. An easy bit manipulation problem based on Kernighan's algorithm for counting set bits, where you were required to use extra space to reduce time complexity.
2. One easy BFS question, similar to finding islands.
3. One simple DP question based on Kadane's algorithm.
4. A simple implementation-based problem.