Synopsys Senior Research and Development Engineer 2 Interview Questions and Answers

Tree traversal with vertical order involves traversing a binary tree in a top-to-bottom order for each vertical column.

• Use a hashmap to store nodes at each vertical level

• Perform a level order traversal and update the hashmap with nodes at each vertical level

• Sort the keys of the hashmap to get the nodes in vertical order

Phonebook app for storing and organizing contacts

• Allow users to add, edit, and delete contacts

• Include search functionality for easy access to contacts

• Implement sorting options by name, phone number, etc.

• Provide option to categorize contacts into groups or favorites