Interview Date: 9 April 2025
Nervous? Yes.
Excited? Double yes.
As the interview began, I was a bundle of nerves. But my interviewer was kind and calm, which helped a lot.
She asked me to:
Introduce myself.
Solve a LeetCode Medium problem on Kth Smallest Element in a Sorted Matrix.
I started with the brute-force approach, optimized it using a TreeMap, and finally moved to the binary search solution. I could code it — but I struggled with dry-running the binary search part clearly. That was a learning moment.
We didn’t have much time left, so she moved to a second question — an easier one: Maximum Subarray Sum.
This time, I nailed it. I explained all the approaches — from brute-force to Kadane’s algorithm. She seemed genuinely impressed.
We ended the interview with me asking a few questions about the work-life at Flipkart — what kind of projects she’s currently working on, what Flipkart expects from its interns, and if she had any suggestions for me going forward.