Kotak Mahindra Bank | SDE-2 | Interview Experience

Round 2 - DSA / Problem-Solving Round

In my second technical round for the SDE-2 role at Kotak, I was asked two DSA problems, both based on the Best Time to Buy and Sell Stock pattern.

Problems asked:

1. Best Time to Buy and Sell Stock (LeetCode 121)
   • Find the maximum profit by buying and selling a stock once.
   • Discussed the optimized single-pass approach using the minimum price so far and maximum profit.
2. Best Time to Buy and Sell Stock II (LeetCode 122)
   • Find the maximum profit when multiple buy-and-sell transactions are allowed.
   • Discussed the greedy approach of accumulating profit whenever the price increases.

Both problems focused on array traversal, optimization, and problem-solving skills.

Verdict: Selected