Computer Scientist 2 Interview Questions and Answers

Encode and decode a string without using any delimiter.

• Use a unique character to represent the start and end of each string in the array.

• Keep track of the length of each string to properly decode it.

• Example: ['hello', 'world'] can be encoded as '#hello#world#' without using delimiters.

Low level design involves breaking down a system into smaller components and defining their interactions.

• Identify the main components of the system

• Define the interactions between the components

• Consider the data flow and processing within the system

• Specify the algorithms and data structures used

• Document the design decisions and rationale

The right view of a binary tree shows the nodes that are visible when looking at the tree from the right side.

• The right view of a binary tree can be obtained by performing a level order traversal and keeping track of the rightmost node at each level.

• Nodes that are visible from the right side are the ones that are the rightmost at their level.

• Example: For the binary tree [1, 2, 3, null, 5, null, 4], the right view would be [1, 3, 4].