PolicyBazaar Senior Software Developer Interview Questions and Answers

Q1. Balanced parathesis? write code and explain
Ans. 
Balanced parenthesis code implementation
• Use a stack to keep track of opening brackets

• When a closing bracket is encountered, check if it matches the top of the stack

• If it matches, pop the top of the stack

• If the stack is empty at the end, the parentheses are balanced
Answered by AI
Add your answer
Q2. Minimun time required to rot all oranges in a box full of good and rot oranges
Add your answer

MC question where they asked us to implement on our own system

Q1. Water trap problem
Ans. 
The water trap problem involves finding the minimum amount of water that can be trapped between blocks.
• Calculate the maximum height of blocks on left and right of each block.

• Find the minimum of the two heights and subtract the height of the current block to get trapped water.

• Sum up the trapped water for all blocks to get the total trapped water.
Answered by AI
Add your answer

Data and Algo test need to do live in front of interviewers.

Q1. What is ambitionbox
Add your answer
Q2. How many questions are there in that
Add your answer

Q1. Same as above questions
Add your answer
Q2. Same as above questions second one
Add your answer

BFS Implementation of a jug question.

Q1. Few hashmap questions
Add your answer
Q2. Object Oriented Programming questions
Add your answer

Q1. Maximum Sum Subarray
Add your answer
Q2. Insert node in binary search tree
Ans. 
To insert a node in a binary search tree, compare the value of the node to be inserted with the current node and traverse left or right accordingly.
• Start at the root node and compare the value of the node to be inserted with the current node.

• If the value is less than the current node, move to the left child node. If it is greater, move to the right child node.

• Repeat this process until reaching a leaf node, then insert ...read more
Answered by AI
Add your answer

Q1. What is react, and why you chose it
Ans. 
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
Answered by AI
Add your answer