Microsoft Interview Experience for Fresher SDE - Intern,
Jul 2020
This round consisted of two coding questions.
There are two singly linked lists in a system. By some programming error, the end node of one of the linked list got linked to the second list, forming an inverted Y shaped list. Write a program to get the point where two linked list merge.
Y...
You are given a 2-dimensional array/list having N rows and M columns, which is filled with ones(1) and zeroes(0). 1 signifies land, and 0 signifies water.
A cell is said to be connected to another cell, if one cell lies immediately next to the other cell, in any of the 8 directions (2 vertical, 2 horizontal, and 4 diagonal).
A group of connected cells having value 1 is called an isl...