Traveloka Software Developer Interview Questions, Process, and Tips

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
You are given an infinite supply of coins of each of denominations D = {D0, D1, D2, D3, ...... Dn-1}. You need to figure out the total number of ways W, in which you can make a cha...read more
Ans. 
I first tried to solve the problem using BackTracking and was able to pass only 8 test cases out of 13. Then I checked the constraints again and realised that for clearing all 13 test cases I have to submit a solution with worst time complexity O(n^2). I tried to solve the question again but due to limited time couldn't solved it completely.
Answered by CodingNinjas
View 4 more answers
Q2. Longest increasing subsequence
For a given array with N elements, you need to find the length of the longest subsequence from the array such that all the elements of the subsequence are sorted in strictly ...read more
Ans. 
I read the question first and the constraints. After reading the question I wrote the recurrence relation on paper and verified with the help of some examples. After verifying the recurrence relation, I coded the memoized solution and was able to pass all test cases.
Answered by CodingNinjas
View 4 more answers

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 an element in a sorted and rotated array
Aahad and Harshit always have fun by solving problems. Harshit took a sorted array and rotated it clockwise by an unknown amount. For example, he took a sort...read more
Ans. 
1. I first solved the problem with brute force i.e using linear search. Complexity of solution was O(N) . Interviewers asked me to optimise more.
2. Then I used the fact that initially array was sorted , so I started thinking in the direction of binary search and was able to propose a solution with O(NLogn) Complexity.
3. Then Interviewers asked me about the explanation of the solution and I was able to tell them correct
Answered by CodingNinjas
View 2 more answers
Q2. Construct Binary Tree from given Parent Array representation
Given an array parent which represents a binary tree such that parent-child relationship is defined by ('PARENT'[i], 'i') which ...read more
Ans. 
1. Read the questions and constraints carefully.
2. Came to conclusion that I have to find the height of binary tree represented by parent arrary.
3. Coded the solution while keeping the corner cases in mind.
Answered by CodingNinjas
View 2 more answers

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 the matrix
You have been given an N*M matrix filled with integer numbers, find the maximum sum that can be obtained from a path starting from any cell in the first row to any cell in th...read more
Ans. Brute Force
The basic approach is that we are going to explore all possible paths recursively from the first row for each cell and return the maximum sum among all paths. Steps are as follows:
1. Start exploring the path from each cell of the first row.
2. And the path can end at any cell of the last row.
3. If any move gets out of the boundary of the given matrix, then we return negative infinity, i.e. INT_MIN, because we do not w...read more
Answered by CodingNinjas
View 2 more answers
Q2. Partition equal subset sum
You are given an array 'ARR' of 'N' positive integers. Your task is to find if we can partition the given array into two subsets such that the sum of elements in ...read more
Ans. 
1. Initially I wasn't able to come up with solution then I thought of brute force solution.
2. I focused on solving with brute force and solved the problem with brute force i.e using Backtracking. Complexity of solution was Exponential . Interviewer asked me to optimise more, since solution was of exponential time complexity.
3. Then I used the fact that if sum of entire array is even then only we can divide the array in...read more
Answered by CodingNinjas
View 4 more answers

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.

Q1. System Design
Build Search Functionality, for a Hotel booking system like OYO, which should results in relevant search result based on User query. Constraints were as follows:-
1. User Query can be anything.
...read more
Ans. 
Tip 1 : Clarify each and everything with the Interviewer.
Tip 2 : Don't assume anything.
Tip 3 : You should be able to reason your decision of choosing one thing over another. Answering without any reasoning is a red flag .
Tip 4: This resource really helped. https://github.com/donnemartin/system-design-primer
Answered by CodingNinjas
Add your answer