Microsoft Interview Experience | Set 86 (On-Campus)

Coding Round :
1. https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/

2. Do not remember second question but it was on binary tree.

Group-fly round :
Remove repeating charaters from a given string in O(1) space and O(n) time , where n is the length
of the given string.

F2F Interview 1 :
The interviewer firest disccused about my projects , specially my data mining project.

Then he asked me to write standard edit distace code and then to optimize it in terms of space, I did it in O(2*n) instead of O(n*m).

Aecond question was this : https://www.geeksforgeeks.org/majority-element/

F2F Interview 2:
1. https://www.geeksforgeeks.org/how-to-design-a-tiny-url-or-url-shortener/
2. Question on linked list and involved swapping of nodes, do not remember the exact question.

F2F Interview 3 :
1. https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/
2. https://www.geeksforgeeks.org/write-a-function-to-get-the-intersection-point-of-two-linked-lists/

Related Practice Problems

Majority Element

All Practice Problems for Microsoft !