Toliday Trip Interview Questions and Answers

Round duration - 90 minutes
Round difficulty - Medium

Basically a hackerrank link was shared and I was suppose to take the test within a day. Online Test comprised of 3 algorithmic Questions. Duration of round was 90 minutes.
 

Q1. 
Ways To Make Coin Change
Given an infinite supply of coins of varying denominations, determine the total number of ways to make change for a specified value using these coins. If it's not possible to make...read more
Ans. 
The task is to find the total number of ways to make change for a specified value using given denominations.
• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to store the number of ways to make change for each value up to the specified value.

• Iterate through the denominations and update the array based on the current denomination.

• The final answer will be in the last cell of the array correspond
Answered by AI
Add your answer
Q2. 
Longest Increasing Subsequence Problem Statement
Given an array of integers with 'N' elements, determine the length of the longest subsequence where each element is greater than the previous element. This...read more
Ans. 
Find the length of the longest strictly increasing subsequence in an array of integers.
• Use dynamic programming to solve this problem efficiently.

• Initialize an array to store the length of the longest increasing subsequence ending at each index.

• Iterate through the array and update the length of the longest increasing subsequence for each element.

• Return the maximum value in the array as the length of the longest increasi
Answered by AI
Add your answer

Round duration - 70 minutes
Round difficulty - Medium

It was a 60 minute virtual face 2 face round with 2 senior software engineers of the company. Interview started with brief introduction by the engineers followed by my Introduction. Interview started at 3:00 P.M and lasted till 4:10 P.M. Google Doc was used for coding purposes.

Q1. 
Search Element in a Rotated Sorted Array
Given a sorted array that has been rotated, the task is to find the index of a specific element. The array is initially sorted in ascending order and then rotated ...read more
Ans. 
Search for an element in a rotated sorted array in O(logN) time complexity.
• Implement binary search to find the pivot point where rotation occurs.

• Divide the array into two subarrays and perform binary search on the appropriate subarray.

• Handle cases where the element lies in the left or right subarray after rotation.
Answered by AI
Add your answer
Q2. 
Construct Binary Tree from Parent Array Representation
Given an array parent which represents a binary tree, the parent-child relationship is defined by (PARENT[i], i), meaning that the parent of i is PAR...read more
Ans. 
Construct a binary tree from parent array representation ensuring specific conditions are met.
• Iterate through the parent array to create the binary tree

• Handle cases where a node has both left and right children

• Ensure left child is smaller than the right child if both exist

• If a node has only one child, make it the left child
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

It was a face 2 face algorithmic round taken by Senior Backend engineer. Interview Round Started at around 2:00 P.M and lasted till 3:05 P.M. Interview started with the brief introduction followed by 2 algorithmic questions. Interviewer was focusing problem solving skills. After discussing the approach, Coding part was to be done on google doc.

Q1. 
Maximum Path Sum in a Matrix
Given an N*M matrix filled with integer numbers, determine the maximum sum that can be obtained from a path starting from any cell in the first row to any cell in the last row...read more
Ans. 
Find the maximum sum that can be obtained from a path in a matrix from the first row to the last row.
• Use dynamic programming to keep track of the maximum sum at each cell in the matrix.

• Consider moving down, diagonally left, and diagonally right to calculate the maximum sum.

• Start from the second row and update each cell with the maximum sum from the cell above it and the diagonally adjacent cells.

• Continue this process u...read more
Answered by AI
Add your answer
Q2. 
Partition Equal Subset Sum Problem
Given an array ARR consisting of 'N' positive integers, determine if it is possible to partition the array into two subsets such that the sum of the elements in both sub...read more
Ans. 
The problem is to determine if it is possible to partition an array into two subsets with equal sum.
• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to store if a subset with a particular sum is possible.

• Check if it is possible to form a subset with half the total sum of the array.
Answered by AI
Add your answer

Round duration - 120-130 minutes
Round difficulty - Medium

It was a face 2 face round which was taken by Line manager. Interview started at 11:00 A.M and lasted around 2 hours approx. Interviewer was very friendly and supportive. Interview started with brief introduction of the interviewer followed by mine. Then a System design question was asked by the interviewer over google doc. Interviewer was focusing on how I'm approaching the problem. Overall It was a good experience.

Hackerrank test : 3 questions
1. Simple Array
2. Recursion followed by DP
3. DFS/BFS Graph Question

Q1. DSA Interview : 1. Search in a rotated array 2. Maximum subarray problem 3. There are n dices with m faces , you have to print count or all the possible ways to get k sum : Recursion followed by DP Questio...read more
Add your answer

Q1. System Design Round : Design IRCTC , how does IRCTC reserve a seat? What kind of locking do they use?
Ans. 
IRCTC reserves seats using a complex system of availability checks and booking processes.
• IRCTC uses a combination of real-time availability checks and booking processes to reserve seats.

• The system checks for availability of seats in real-time and reserves them for a short period of time while the booking process is completed.

• IRCTC uses a locking mechanism to ensure that the same seat is not booked by multiple users at ...read more
Answered by AI
Add your answer
Q2. Design Makemytrip , how does makemytrip blocks the seat for 15 mins even if the payment doesnot go through?
Ans. 
Makemytrip blocks seat for 15 mins by using a hold on the seat inventory.
• Makemytrip uses a hold on the seat inventory to block the seat for 15 mins.

• If the payment doesn't go through, the hold is released and the seat becomes available again.

• This ensures that the seat is not booked by someone else during the payment process.

• The hold time can vary depending on the airline's policy.

• Makemytrip also sends reminders to compl
Answered by AI
Add your answer

Q1. Hiring Manger Round : Behavioral Questions
Add your answer
Q2. What are checked and unchecked exceptions?
Ans. 
Checked exceptions are checked at compile-time while unchecked exceptions are not.
• Checked exceptions are those that are checked at compile-time and must be handled by the programmer.

• Unchecked exceptions are those that are not checked at compile-time and can be handled or not handled by the programmer.

• Checked exceptions are subclasses of Exception class while unchecked exceptions are subclasses of RuntimeException class...read more
Answered by AI
Add your answer
Q3. Pros and cons of in-memory database , and distributed database
Ans. 
Comparison of in-memory and distributed databases
• In-memory databases are faster due to data being stored in RAM

• Distributed databases offer better scalability and fault tolerance

• In-memory databases are limited by available RAM

• Distributed databases require more complex setup and maintenance

• In-memory databases are suitable for real-time applications

• Distributed databases are suitable for large-scale applications with high
Answered by AI
Add your answer

LC Medium+ easy questions

Q1. LC : easy medium questions
Add your answer

Q1. Design (LLD)+ DSA
Add your answer

Q1. Manager discussion
Add your answer

1. Slowest Key
2. Junggle Box
3. Kind of Sum

Q1. Tell me about your experiences
Ans. 
I have experience working on various software projects in different industries.
• Developed web applications using Java, Spring Boot, and Angular for a finance company

• Worked on mobile app development using React Native for a healthcare startup

• Implemented machine learning algorithms in Python for a data analytics project
Answered by AI
Add your answer
Q2. Why you interested to this position
Ans. 
I am interested in this position because of my passion for software development and the opportunity to work on innovative projects.
• Passion for software development

• Opportunity to work on innovative projects

• Desire to contribute to a dynamic team
Answered by AI
Add your answer