Tower Research Capital LLC Software Developer Interview Questions, Process, and Tips

DSA medium level questions were asked.

Q1. Design MakeMyTrip kind of application.
Ans. 
MakeMyTrip is a travel booking application that allows users to book flights, hotels, and holiday packages.
• Include features like flight/hotel search, booking, payment gateway integration, and user profiles.

• Implement filters for search results, reviews/ratings for hotels, and notifications for booking updates.

• Integrate maps for location tracking, weather forecasts, and customer support chatbot.

• Offer discounts, loyalty p...read more
Answered by AI
Add your answer
Q2. Oops based questions.
Add your answer

Round duration - 70 Minutes
Round difficulty - Hard

The test link was active for a week, and you can give anytime you like. The IDE was very good and self explanatory. There were 2 coding questions and 15 aptitude questions.

Q1. 
Unweighted Graph Shortest Path Problem
You are tasked with finding the shortest path between two houses in the city of Ninjaland, represented as an unweighted graph. The city has N houses numbered from 1 ...read more
Ans. 
This is a straight forward application of Floyd Warshal algorithm
Answered Anonymously
Add your answer
Q2. 
Check If Two Nodes Are Cousins
You are given an arbitrary binary tree consisting of N nodes, where each node is associated with a certain value, and two node values, a and b. Your task is to determine if ...read more
Ans. 
This was a modified version of DFS on tree and storing the results in a dp to avoid recalculation.
Answered Anonymously
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

It contained two programming questions.

Q1. 
Counting Nodes in a Complete Binary Tree - Problem Statement
Given the root of a complete binary tree, calculate the total number of nodes in this tree.
A complete binary tree is defined as a binary tree...read more
Ans. 
The basic solution of this problem is easy. You just need to do a level order traversal of the tree and wherever you find the first vacant spot, you can enter the node there.
The trick was to find the optimal solution. You need to use the property of almost full binary tree. Knowing the value of the node to enter, you can directly eliminate one side of the tree and just traverse the other side of the tree.
Answered Anonymously
Add your answer
Q2. 
Rearrange Array Numbers for Largest Possible Number
Given an array ARR consisting of non-negative integers, rearrange the numbers to form the largest possible numerical value. You are not permitted to alt...read more
Ans. 
This was a standard array manipulation problem. You just need to find the cases that should be satisfied by the second largest number.
Answered Anonymously
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

This was more of a interaction round with some technical skills.

Q1. Can you explain the ACID properties and the rollback mechanism in DBMS?
Ans. 
Tip 1 : Focus on the basics of DBMS 
Tip 2 : Try applying the DBMS concepts on the problems at hand.
Answered Anonymously
Add your answer

Round duration - 90 minutes
Round difficulty - Easy

Consisted of 3 DSA questions and MCQ on python proficiency

Q1. 
Palindromic Substrings Problem Statement
Given a string S, your task is to return all distinct palindromic substrings of the given string in alphabetical order.
Explanation:
A string is considered a pal...read more
Ans. 
Solved it using a mathematical score, got a partial score
Answered Anonymously
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

It was a pure DSA round and interviewer was very helpful with providing significant hints to solve the given problems

Q1. 
Island Perimeter Calculation Problem
Given a binary grid representation of a map of an island, calculate the perimeter of the island. The grid uses '0' for water and '1' for land.
The grid has only one i...read more
Ans. 
Solved it using DFS over graph and calculating perimeter for each connected component.
Answered Anonymously
Add your answer

Round duration - 60 minutes
Round difficulty - Hard

DSA+OS

Q1. 
Clearing the Forest Problem Statement
Ninja lives in a city called Byteland where a festive event is being organized. To make space for this event, Ninja is tasked with clearing a nearby forest. The fores...read more
Ans. 
Change the (x,y) coordinates into parametric coordinates, and then apply sliding window.
Answered Anonymously
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

This was the qualification round which comprised of several MCQs and 3 coding questions.
It was held on Hackerearth from 3:00 PM to 4:00 PM.
Use of any other IDE was prohibited.

Q1. Given a problem statement and a piece of code, how would you find and correct the bug in the code?
Add your answer
Q2. 
Print Nodes at Distance K from a Given Node
Given an arbitrary binary tree, a node of the tree, and an integer 'K', find all nodes that are at a distance K from the specified node, and return a list of th...read more
Ans. DFS
• Create a map to store the parent of each node in the tree, Traverse the tree recursively (via depth-first search), at each step if the current node is not NULL. Store its parent in the map, then traverse the left and right subtree.
• Now assume that the given node is the root of the tree. In such a case, we can simply run a breadth-first search from the root, and track the current level of the tree. When the level = ‘K...read more
Answered Anonymously
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

I was shared a link of Google Meet and the Google Docs was shared where there was 1 coding problem to be coded there and then the code was run on an IDE to check the sample tests.
Then the interview was followed by a lot of Operating System and Computer System Architecture Questions.
There were 2 Interviewers and both were helpful.
The timing was from 2:30 PM to 4:00 PM

Q1. 
Subarray Challenge: Largest Equal 0s and 1s
Determine the length of the largest subarray within a given array of 0s and 1s, such that the subarray contains an equal number of 0s and 1s.
Input:
Input beg...read more
Ans. Brute Force
• We generate all the possible subarrays by using two nested loops.
• We can run two nested loops, the outer loop picks the starting element and the inner loop picks the ending element.
• The third loop considers all elements in between the starting and ending elements.
• Check if each subarray has equal number of 0s and 1s
• This can be easily done by considering 0 as -1 and 1 as 1 since the sum for equal numbers of 0s a...read more
Answered Anonymously
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

The round was held on Google Meet with HR from 2:30 PM to 3:15 PM.
The HR was friendly and asked the basic questions.