BigBasket Senior Software Engineer Interview Questions and Answers

Machine coding - design food ordering service,

Q1. Sort array having 0 , 1 and 2. do it in single pass
Ans. 
Use Dutch National Flag algorithm to sort array of 0s, 1s, and 2s in single pass.
• Initialize three pointers low = 0, mid = 0, high = n-1 where n is the length of the array.

• Iterate through the array and swap elements based on their values and positions.

• Example: Input array ['0', '1', '2', '0', '1', '2'] should be sorted as ['0', '0', '1', '1', '2', '2'].
Answered by AI
Add your answer
Q2. Given tree and list of nodes to be deleted. return all new trees created after the deletion
Ans. 
Return new trees after deleting specified nodes from a given tree
• Traverse the tree and delete nodes that match the given list

• For each deleted node, create a new tree with the remaining nodes

• Return all new trees created after deletion
Answered by AI
Add your answer

Q1. Design Restaurant management sytem
Ans. 
Restaurant management system to streamline operations, orders, inventory, and customer service.
• Include features for table management, order processing, menu customization, inventory tracking, and customer feedback.

• Implement user roles for staff, managers, and administrators with varying levels of access and permissions.

• Integrate payment processing systems for seamless transactions and reporting.

• Utilize data analytics t...read more
Answered by AI
Add your answer

Q1. Discussed about projects in depth
Add your answer
Q2. Question around redis, kafka and all
Add your answer