1. System Design a Messaging Queue and implement interfaces and response classes

2. Find predecessor of the BST (recursion vs iterative), interviewer was forcing to implement in iterative but choice is ours

3. Link all the right nodes in a binary tree (in constant space)

4. System design for online word/spreadsheet where users can post dynamically and others can see it concurrently

Question

1. System Design a Messaging Queue and implement interfaces and response classes

2. Find predecessor of the BST (recursion vs iterative), interviewer was forcing to implement in iterative but choice is ours

3. Link all the right nodes in a binary tree (in constant space)

4. System design for online word/spreadsheet where users can post dynamically and others can see it concurrently

Microsoft