Flipkart

He had clearly stated that this could be done using a normal sorting algorithm in O(n log n), but I had to provide a more optimized solution. I proposed a solution using a stack, which somehow worked for the test case he gave me. However, he proved

It was a role for freshers. The OA was an easy question. Whoever completed it within 30 minutes received an interview call. The interviewers were friendly. The interview process consisted of three rounds: * Two DSA rounds * One Hiring Manager round

There are 3 rounds for SDE 1: * Algo/DS * Machine coding * Manager review An HR round may happen in a few cases. Overall, the algo round was easy. Machine coding takes time. The manager round doesn't carry much weightage. The HR round was on