Interview with Microsoft O365 team- Bangalore

Round 1:

In the first round two interviewers were present and each one asked one programming question:

1)Find the smallest missing positive number in a given array of integers:

https://www.w3wiki.net/find-the-smallest-positive-number-missing-from-an-unsorted-array-set-2/

2)Find the equilibrium point of an array

https://www.w3wiki.net/find-the-smallest-positive-number-missing-from-an-unsorted-array-set-2/

Round 2:

Second round one interviewer was present and asked the below two problems:

1)celebrity problem

https://www.w3wiki.net/the-celebrity-problem/

2)Given a linked list with an extra field in each node which points to the next higher value node.

Fill the extra field in all nodes

https://www.w3wiki.net/point-to-next-higher-value-node-in-a-linked-list-with-an-arbitrary-pointer/

I was not able to give an optimal solution for problems in second round and hence got rejected there.

All the best, Guys!!!