KhataBook SDE-2 Interview Questions and Answers

Round duration - 60 Minutes
Round difficulty - Medium

Anytime

Q1. 
Problem: Sort an Array of 0s, 1s, and 2s
Given an array/list ARR consisting of integers where each element is either 0, 1, or 2, your task is to sort this array in increasing order.
Input:
The input sta...read more
Ans. 
The task is to sort an array of 0s, 1s, and 2s in increasing order.
• Use a three-pointer approach to partition the array into three sections: 0s, 1s, and 2s.

• Initialize three pointers: low, mid, and high. low points to the start of the array, mid points to the current element being processed, and high points to the end of the array.

• While mid <= high, if ARR[mid] is 0, swap ARR[low] and ARR[mid], increment low and mid. If
Answered by AI
Add your answer
Q2. 
Connect Ropes with Minimum Cost
Given 'N' ropes, each having different lengths, your task is to connect these ropes into one single rope. The cost to connect two particular ropes is equal to the sum of th...read more
Ans. 
The task is to connect N ropes into one rope with minimum cost.
• Sort the array of rope lengths in ascending order.

• Initialize a variable to keep track of the total cost.

• While there are more than one rope, take the two shortest ropes and connect them.

• Add the cost of connecting the two ropes to the total cost.

• Replace the two shortest ropes with the connected rope.

• Repeat the above steps until only one rope remains.

• Return th
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Q1. 
Maximum Subarray Sum Problem Statement
Given an array ARR consisting of N integers, your goal is to determine the maximum possible sum of a non-empty contiguous subarray within this array.
Example of Sub...read more
Ans. 
The task is to find the maximum possible sum of a non-empty subarray of an array.
• Iterate through the array and keep track of the maximum sum encountered so far

• If the current element is greater than the sum so far, start a new subarray

• If the current element plus the sum so far is greater than the maximum sum, update the maximum sum

• Return the maximum sum
Answered by AI
Add your answer
Q2. 
Diameter of a Binary Tree Problem Statement
Given a binary tree, return the length of its diameter. The diameter of a binary tree is defined as the length of the longest path between any two nodes in the ...read more
Ans. 
The diameter of a binary tree is the length of the longest path between any two end nodes in the tree.
• The diameter of a binary tree can be calculated by finding the maximum of the following three values: 1) the diameter of the left subtree, 2) the diameter of the right subtree, and 3) the longest path that passes through the root node.

• To find the diameter of a binary tree, we can use a recursive approach where we calcu...read more
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

This round was more aroung sytem design and my past work experience.

Q1. Can you describe the system design for a platform like BookMyShow and the questions that were raised during the discussion?
Ans. 
Design a bookmyshow system
• Design a system to book and manage movie tickets

• Consider features like seat selection, payment, and ticket cancellation

• Include user authentication and authorization

• Implement a database to store movie and theater information

• Consider scalability and performance of the system
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

This is non-tech round.They just want to check your nature ,attitude and team work skills.

Q1. Why do you want to leave your current job and what are your thoughts on the CTC being offered?
Ans. 
I want to leave my current job for better growth opportunities and a more challenging role.
• Seeking new challenges and opportunities for professional growth

• Looking for a role that aligns better with my skills and interests

• Desire to work in a more dynamic and innovative environment

• Seeking better compensation and benefits

• Wanting to expand my knowledge and skills in a different domain
Answered by AI
Add your answer

Q1. Questions asked mostly related to SQL only.
Add your answer

Q1. Mix of questions are expected depending on interviewer i guess, -> few apititude questions on probability, PnC, 6 * 6 Grid Square questions -> Business case study questions on [how will you evaulate few m...read more
Add your answer

Q1. This is probably the elimination round. Majorly focus on 2 portions 1. project discussions mentioned in your resume [cross questioning will be here alot] 2. Case study dicussion
Add your answer

Q1. Joins, get a thorough understanding.
Add your answer
Q2. Window Functions
Add your answer

Puzzles are a large component for entry-level.

RCA as well as business case studies are asked

Q1. Questions on Excel and spreadsheet
Add your answer

Q1. SQL and business understanding data handling
Add your answer

Q1. Problem solving
Add your answer

Q1. Sql questions checking basic concepts
Add your answer
Q2. Excel task based questions
Add your answer

Quant and Cat based questions

Q1. Puzzles and Sql
Add your answer