Third round: Technical Interview round-2

The interview started with our introductions and he asked me about my projects and some new features implemented based on the existing ones.

Later, He gave me a coding question and mentioned that I had 35 mins to complete it.

Coding question:

Consider you are trying to take up courses based on deadline and deadline, you can complete a course only within its deadline and you can take only course at a time. Find the maximum number of courses you can complete.

similar problem: https://www.w3wiki.org/maximize-jobs-that-can-be-completed-under-given-constraint/

I’ve come up with a greedy algorithm by sorting the deadlines and taking up courses until the days count exceeds the deadlines.

He pointed the problem in my code and asked me to rectify I could come up with the modification and he asked me if there is a race condition which makes my code loop infinitely.

But the time for the coding question is done so he asked me to give the time complexity

Time Complexity: O(n*logn)

This was the technical round-2.

I’ve been informed that I was called for Hr. Around 15 students were selected for hr round.