Expedia Group interview experience Real time questions & tips from candidates to crack your interview
SDE - Intern
Expedia Group
3 rounds | 5 Coding
problems
Rejected
Interview preparation journey
Journey
I started my journey from a government school were i was first introduce with the computer when i was at my 11 th standard now i am a software developer.
Application story
This company visited to my campus the placement .
Why selected/rejected for the role?
i was rejected because i was not able to maintain the timing of the questions to be answer i should be more fast.
Preparation
Duration: 4 months
Topics: Data Structures, Pointers, OOPS, System Design, Algorithms, Dynamic Programming
Tip 1 : Practice coding from Leetcode, Interview bit, at least 100 questions
Tip 2 : Practice any one automation framework includes design patterns
Application process
Where: Campus
Eligibility: Above 7 CGPA
Tip 1 : Restrict your resume to 1 page and write your practical work only
Tip 2 : Mention top topics like Selenium, Rest Assured Automation, Language used Java etc
Interview rounds
01
Round
Easy
Video Call
Duration60 mins
Interview date17 Sep 2022
Coding problem2
1. Reverse Linked List
Moderate
15m average time
85% success
0/80
Asked in companies
Given a singly linked list of integers. Your task is to return the head of the reversed linked list.
For example:
The given linked list is 1 -> 2 -> 3 -> 4-> NULL. Then the reverse linked list is 4 -> 3 -> 2 -> 1 -> NULL and the head of the reversed linked list will be 4.
Follow Up :
Can you solve this problem in O(N) time and O(1) space complexity?
Problem approach
Given a singly linked list of integers. Your task is to return the head of the reversed linked list.
2. Intersection of Linked Lists
Easy
20m average time
70% success
0/40
Asked in companies
You are given two linked lists L1 and L2 which are sorted in ascending order. You have to make a linked list with the elements which are present in both the linked lists and are present in ascending order.
Example:-
L1 = 1->2->3->4->7
L2 = 2->4->6->7
ANSWER:- The answer should be 2->4->7 because 2,4, and 7 are present in both the linked lists.
Problem approach
You are given two Singly Linked List of integers, which are merging at some node of a third linked list.
Your task is to find the data of the node at which merging starts. If there is no merging, return -1.
02
Round
Easy
Video Call
Duration60 mins
Interview date17 Sep 2022
Coding problem2
1. Find Duplicates In Array
Easy
15m average time
90% success
0/40
Asked in companies
You are given an array/list 'ARR' consisting of N integers, which contains elements only in the range 0 to N - 1. Some of the elements may be repeated in 'ARR'. Your task is to find all such duplicate elements.
Note:
1. All the elements are in the range 0 to N - 1.
2. The elements may not be in sorted order.
3. You can return the duplicate elements in any order.
4. If there are no duplicates present then return an empty array.
Problem approach
You are given an array/list 'ARR' consisting of N integers, which contains elements only in the range 0 to N - 1. Some of the elements may be repeated in 'ARR'. Your task is to find all such duplicate elements.
2. Remove All Nodes with Value K
Easy
10m average time
90% success
0/40
Asked in companies
You are given a Singly Linked List of integers and an integer 'K'. Your task is to remove all such nodes from the linked list whose value is equal to 'K'.
A singly linked list is a linear data structure in which we can traverse only in one direction i.e., from Head to Tail. It consists of several nodes where each node contains some data and a reference to the next node.
A sample Linked List-
Problem approach
You are given a Singly Linked List of integers and an integer 'K'. Your task is to remove all such nodes from the linked list whose value is equal to 'K'.
A singly linked list is a linear data structure in which we can traverse only in one direction i.e., from Head to Tail. It consists of several nodes where each node contains some data and a reference to the next node.
03
Round
Easy
Video Call
Duration60 mins
Interview date17 Sep 2022
Coding problem1
1. Add Two Numbers As Linked Lists
Moderate
20m average time
80% success
0/80
Asked in companies
You are given two non-negative numbers 'num1' and 'num2' represented in the form of linked lists.
The digits in the linked lists are stored in reverse order, i.e. starting from least significant digit (LSD) to the most significant digit (MSD), and each of their nodes contains a single digit.
Calculate the sum of the two numbers and return the head of the sum list.
Example :
Input:
'num1' : 1 -> 2 -> 3 -> NULL
'num2' : 4 -> 5 -> 6 -> NULL
Output: 5 -> 7 -> 9 -> NULL
Explanation: 'num1' represents the number 321 and 'num2' represents 654. Their sum is 975.
Problem approach
You have been given two singly Linked Lists, where each of them represents a positive number without any leading zeros.
Your task is to add these two numbers and print the summation in the form of a linked list.
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
2 rounds | 4 problems
Interviewed by Expedia Group
Rejected
451 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