JustDial Senior Software Engineer Interview Questions and Answers

Print nodes of n-ary tree in arc wise manner from outside

• Traverse the tree level by level from outside to inside

• Use a queue to keep track of nodes at each level

• Print the nodes at each level in a clockwise or anticlockwise manner

React is a JavaScript library for building user interfaces, known for its efficiency and flexibility.

• React allows for the creation of reusable UI components, making development faster and more efficient.

• It uses a virtual DOM for optimal performance by only updating the necessary components when data changes.

• React's component-based architecture promotes code reusability and maintainability.

• It has a large and active comm...read more

Create subarrays with sum = 0 from given array of integers.

• Iterate through the array and keep track of the running sum.

• Store the running sum in a hashmap and check if the current sum - any previous sum equals 0.

• If yes, then the subarray between those two indices has a sum of 0.

The left view of a binary tree is the set of nodes visible when the tree is viewed from the left side.

• Traverse the tree in a level order manner and keep track of the first node at each level.

• Use a queue to store nodes at each level and update the left view nodes accordingly.

• Example: For a binary tree with root node 1, left child 2, and right child 3, the left view would be [1, 2].