Dialpad Interview Questions and Answers

Round duration - 75 Minutes
Round difficulty - Medium

Q1. 
Triplets with Given Sum Problem
Given an array or list ARR consisting of N integers, your task is to identify all distinct triplets within the array that sum up to a specified number K.
Explanation:
A t...read more
Ans. 
The task is to identify all distinct triplets within an array that sum up to a specified number.
• Iterate through the array and use nested loops to find all possible triplets.

• Keep track of the sum of each triplet and compare it with the target sum.

• Print the triplet if the sum matches the target sum, else print -1.
Answered by AI
Add your answer
Q2. 
K-th Largest Number in a BST
Given a binary search tree (BST) consisting of integers and containing 'N' nodes, your task is to find and return the K-th largest element in this BST.
If there is no K-th la...read more
Ans. 
Find the K-th largest element in a BST.
• Perform reverse in-order traversal of the BST to find the K-th largest element.

• Keep track of the count of visited nodes to determine the K-th largest element.

• Return -1 if there is no K-th largest element in the BST.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Q1. Can you design a database schema for a support ticketing system, such as Freshdesk?
Ans. 
Designing a database schema for a support ticketing system like Freshdesk.
• Create a 'Tickets' table with fields like ticket ID, subject, description, status, priority, etc.

• Include a 'Users' table for customer and agent information.

• Establish a 'Categories' table for ticket categorization.

• Implement a 'Comments' table to track communication history.

• Utilize foreign keys to establish relationships between tables.
Answered by AI
Add your answer
Q2. 
Count Ways to Reach the N-th Stair Problem Statement
You are provided with a number of stairs, and initially, you are located at the 0th stair. You need to reach the Nth stair, and you can climb one or tw...read more
Ans. 
The problem involves counting the number of distinct ways to climb N stairs by taking 1 or 2 steps at a time.
• Use dynamic programming to solve this problem efficiently.

• The number of ways to reach the Nth stair is equal to the sum of ways to reach (N-1)th stair and (N-2)th stair.

• Handle modulo 10^9+7 to avoid overflow issues.

• Consider base cases for 0th and 1st stair.

• Optimize the solution by using constant space instead of
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Q1. Can you design the Low-Level Design (LLD) and High-Level Design (HLD) for a system like BookMyShow?
Ans. 
Designing the Low-Level Design (LLD) and High-Level Design (HLD) for a system like BookMyShow.
• For HLD, identify main components like user interface, booking system, payment gateway, and database.

• For LLD, break down each component into detailed modules and their interactions.

• Consider scalability, security, and performance in both designs.

• Example: HLD - User selects movie -> Booking system checks availability -> Pa...read more
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

This was hiring manager round

Round duration - 20 Minutes
Round difficulty - Easy

This was culture fit round

Q1. System Design question on designing a Tiny URL
Add your answer