Expedia Group Software Engineer Interview Questions and Answers

Q1. Data structure and algorithm
Add your answer
Q2. Some tricky logical question
Add your answer
Q3. Stack and queue
Add your answer
Q4. Some basic question about system Design
Add your answer

3 questions of dsa
1 of api

Q1. Graph based question to find the shortest path between 2 prime numbers by changing 1 digit at once and obtained number should be prime too.
Add your answer

Hackerrank Coding Test, Leetcode medium questions

HLD test, was asked to design an online coding platform like leetcode

Q1. Most interesting project you have worked on
Add your answer
Q2. How do you handle conflict at workplace
Add your answer

Q1. Find the leaves of the tree.
Ans. 
Leaves of a tree are the nodes with no children in a tree data structure.
• Traverse the tree and identify nodes with no children.

• Use depth-first search or breadth-first search algorithms to find leaves.

• Examples: In a binary tree, leaves are nodes with no left or right child.

• In a general tree, leaves are nodes with no children in their child list.
Answered by AI
Add your answer
Q2. Find the LCA of tree.
Ans. 
The Lowest Common Ancestor (LCA) of a tree is the shared ancestor of two nodes farthest from the root.
• Start from the root and traverse the tree to find the paths from the root to the two nodes.

• Compare the paths to find the last common node between them, which is the LCA.

• If one of the nodes is an ancestor of the other, then the ancestor node is the LCA.
Answered by AI
Add your answer

Q1. What projects you worked upon?
Ans. 
I have worked on projects involving web development, mobile app development, and data analysis.
• Developed a web application using React and Node.js for a client in the e-commerce industry

• Created a mobile app using Flutter for a startup in the healthcare sector

• Performed data analysis on customer behavior using Python and SQL for a marketing company
Answered by AI
Add your answer
Q2. What internships you did?
Ans. 
I completed internships at ABC Company and XYZ Company during my undergraduate studies.
• Interned at ABC Company working on web development projects

• Interned at XYZ Company assisting with software testing and quality assurance

• Gained hands-on experience in coding, debugging, and problem-solving
Answered by AI
Add your answer

Q1. Tell me about yourself
Add your answer

Got a leetcode easy question