# Traveloka Interview Experience | On -Campus 2019

• Difficulty Level : Medium
• Last Updated : 05 Sep, 2022

Traveloka Interview Experience for 6-month SLI + FTE

Eligibility:

Resume Shortlisting or 7+ CGPA

Round 1- MCQs:

50 MCQS in 55-minute MCQs were C++ output based. Eg. calling main() in the main function, static variable, constant variable, recursion, pointer, string manipulation, most of the MCQs were from gfg.

Round 2- Coding round:

Q1. A company has one stage, many events are scheduled at different time slots. Only one event can be scheduled at a time. We have to find the maximum number of events that can be scheduled. Input: startTime[ ], endTime[ ].

Q2. Given a string, we have to replace the minimum number of characters such that all adjacent characters are different. We have to return the minimum number of replacements needed. 4 MCQs based on probability, general maths, and DP.

Round 3 – Skype Interview ( 1.5 hr):

Q1. Introduce Yourself

Q2. In a directed graph, you need to tell the node from which all other nodes can be visited. Code the brute force solution and dry run it for the given test cases.

Q3. Optimise the previous solution.

Q4. Detect loop in a linked list.

Q5. Prove the correctness of the previous solution.

Q6. Write a code to distribute c chocolates among n students such that the sum of the absolute difference of the chocolate received by the adjacent students ( abs( (ai)-(ai+1) ) ) is minimum. ( O(1) time ) Eg. 2 3 4 1 3 chocolates distributed to 5 students then the sum is 7. Q7. In the previous solution ( after chocolate distribution ) rearrange the students so that the sum of the absolute difference between the adjacent student is maximum.

Round 4- Skype Interview ( 1 hr) :

Q1. Write DFS iterative code for a graph.

Q2. Given a linked list print the last nth node.

Q3. Given disks and rings. You have an array representing the size of those disks. And another array has sizes of rings.

Rules:

1. A smaller disk can pass a bigger ring.

2. A disk equal to another disk will be stuck at the top of the disk.

3. If there’s a disk stuck at the top of a ring, no other disk can pass through it, it will be stuck at its top.

4. Only one more disk can be stuck at the top of the first ring.

Optimize5. If one disk is at the top, no more insertion of a disk can be done. Write a code to find the number of disks that can be inserted. Start inserting from the first element of the array. Only one disk can be inserted above the first ring.

```Input :
4 5 6 2 1-> rings
1 1 2 3 4->disks
Explanation :4D 4R 3R 3D 2D 2R 1D 1D 1R
Output :Ans: 5

Input :
4 5 1 2 1-> rings
1 1 4 3 4->disks
Explanation :4D 4R 5R 1D 1D 1R 2R 1R
Output :Ans: 3```

Q4. Optimize the previous solution.

2 students were selected out of 190 eligible for sitting Traveloka.
Verdict: Selected

My Personal Notes arrow_drop_up