Expedia Group interview experience Real time questions & tips from candidates to crack your interview
SDE - Intern
Expedia Group
2 rounds | 4 Coding
problems
Rejected
Interview preparation journey
Preparation
Duration: 3 months
Topics: Data Structures, Pointers, OOPS, System Design, Algorithms, Dynamic Programming
Tip 1 : Practise 5 problems daily from websites like hackerrank, codechef, codeforces
Tip 2 : Participate in codechef, codeforces contest.
Tip 3 : Attend mock interviews and should have good communication skills.
Application process
Where: Campus
Eligibility: Above 7 CGPA
Tip 1 : Maintain atleast 2 different projects, write powerful summary statement.
Tip 2 : Maintain skills relevant to job description, include relevant experience.
Interview rounds
01
Round
Easy
Video Call
Duration45 minutes
Interview date17 Sep 2021
Coding problem2
1. Decode String
Easy
0/40
Asked in companies
Ninja requests a PS5 from Santa on Christmas. Santa decides to give Ninja a brand new PS5, but he locks it in a safe and gives Ninja a string SECRETCODE. The password to open the safe is the length of the longest palindromic subsequence present in SECRETCODE.
A palindromic subsequence is a subsequence (generated by deleting some character of a given string without changing its order) which is a palindrome. For example: ‘ABBA’ is the longest palindromic subsequence for ‘CACBDBA’.
As Ninja is busy sending Christmas presents to his friends, he asks you for help. Can you help Ninja open the safe and retrieve his PS5?
Note:
‘SECRETCODE’ consists of only English uppercases.
Problem approach
You have been given an encoded string. Your task is to decode it back to the original string.
2. Infix To Postfix
Easy
20m average time
80% success
0/40
Asked in companies
You are given a string 'exp' which is a valid infix expression.
Convert the given infix expression to postfix expression.
Note:
Infix notation is a method of writing mathematical expressions in which operators are placed between operands.
For example, "3 + 4" represents the addition of 3 and 4.
Postfix notation is a method of writing mathematical expressions in which operators are placed after the operands.
For example, "3 4 +" represents the addition of 3 and 4.
Expression contains digits, lower case English letters, ‘(’, ‘)’, ‘+’, ‘-’, ‘*’, ‘/’, ‘^’.
Example:
Input: exp = ‘3+4*8’
Output: 348*+
Explanation:
Here multiplication is performed first and then the addition operation. Hence postfix expression is 3 4 8 * +.
Problem approach
You are given a string EXP which is a valid infix expression. Convert the given infix expression to postfix expression.
Infix expression is of the form a op b. Where operator is is between the operands.
Postfix expression is of the form a b op. where the operator is after the operands.
Expression Contains Digits, Lower Case English Letters, ‘(’, ‘)’, ‘+’, ‘-’, ‘*’, ‘/’, ‘^’.
02
Round
Easy
Video Call
Duration45 minutes
Interview date17 Sep 2021
Coding problem2
1. Detect and Remove Loop
Moderate
10m average time
90% success
0/80
Asked in companies
Given a singly linked list, you have to detect the loop and remove the loop from the linked list, if present. You have to make changes in the given linked list itself and return the updated linked list.
Expected Complexity: Try doing it in O(n) time complexity and O(1) space complexity. Here, n is the number of nodes in the linked list.
Problem approach
Given a singly linked list, you have to detect the loop and remove the loop from the linked list, if present. You have to make changes in the given linked list itself and return the updated linked list.
Expected Complexity: Try doing it in O(n) time complexity and O(1) space complexity. Here, n is the number of nodes in the linked list.
2. First Repeated Character
Moderate
30m average time
70% success
0/80
Asked in companies
You are given a string 'STR' of lowercase English alphabets. You need to find the repeated character present first in the string.
Example:
If the string is: “abccba”, then the first repeated character is ‘c’, but the repeated character that is present first in the string is ‘a’. You need to print ‘a’.
Note:
Keep in mind that you need to print the repeated character that is present first in the string and not the first repeating character.
Problem approach
You are given a string 'STR' of lowercase English alphabets. You need to find the repeated character present first in the string.
Here's your problem of the day 
Solving this problem will increase your chance to get selected in this company
Skill covered: Programming
How do you remove whitespace from the start of a string?
Choose another skill to practice
Similar interview experiences
SDE - Intern
1 rounds | 2 problems
Interviewed by Expedia Group
Rejected
566 views
0 comments
0 upvotes
SDE - Intern
3 rounds | 5 problems
Interviewed by Expedia Group
Rejected
580 views
0 comments
0 upvotes
SDE - Intern
2 rounds | 4 problems
Interviewed by Expedia Group
Selected 810 views
0 comments
0 upvotes
SDE - Intern
2 rounds | 3 problems
Interviewed by Expedia Group
Selected 865 views
0 comments
0 upvotes
Companies with similar interview experiences
SDE - Intern
3 rounds | 6 problems
Interviewed by Amazon
Rejected
15605 views
4 comments
0 upvotes
SDE - Intern
4 rounds | 7 problems
Interviewed by Microsoft
Selected 15499 views
1 comments
0 upvotes
SDE - Intern
2 rounds | 4 problems
Interviewed by Amazon
Selected 10216 views
2 comments
0 upvotes