20+ Expedia Group Software Developer Intern Interview Questions and Answers

Implement a function to determine the 'Count and Say' sequence after N iterations.

• Iterate through each term in the sequence, describing the previous term to generate the next term.

• Use a count to keep track of consecutive digits and append the count and digit to the result string.

• Repeat this process for N iterations to get the sequence after N iterations.

Find the number of starting indices from which a Ninja can reach the last stone by following specific jump rules.

• Iterate through the array and keep track of the possible jumps for each index based on the rules provided.

• Use dynamic programming or a stack to efficiently calculate the number of starting indices.

• Consider edge cases where some indices may have no possible jumps.

• Example: For the input [10, 13, 12, 14, 15], the Ninja can start from indices 0 and 1 to reach the last ...read more

Reformat dates from 'Day Month Year' format to 'YYYY-MM-DD' format.

• Parse the input string to extract day, month, and year.

• Convert month to its numerical equivalent (e.g., 'Jan' to '01').

• Format the date in 'YYYY-MM-DD' format and output.

Count the number of distinct islands in a 2D array of 0s and 1s.

• Identify connected groups of 1s to form islands

• Check if islands can be translated to overlap without rotation or reflection

• Count the number of distinct islands based on the above criteria

The problem involves counting the number of distinct ways to climb N stairs by taking 1 or 2 steps at a time.

• Use dynamic programming to solve the problem efficiently.

• Define a recursive function to calculate the number of ways to reach each stair.

• Consider base cases for 0 and 1 stairs.

• Use memoization to store intermediate results and avoid redundant calculations.

• Return the result modulo 10^9+7 to handle large values.

The problem involves transforming an array into specific elements using given operations. Find the minimum number of steps required.

• Iterate through the array and calculate the number of steps needed to transform each element into the desired value

• For each element, calculate the difference between the current value and the desired value, then determine the minimum number of steps required to reach that value

• Keep track of the total number of steps needed for each test case and ...read more

Search for integers in a rotated sorted array efficiently.

• Implement binary search to find the target integer in the rotated array.

• Handle the rotation while performing binary search.

• Return the index of the target integer if found, else return -1.

Find pairs of elements in an array that sum up to a given value, sorted in non-decreasing order.

• Use a hashmap to store the difference between the target sum and each element in the array.

• Iterate through the array and check if the current element's complement exists in the hashmap.

• Sort the pairs based on the first element and then the second element.

• Return the list of pairs that satisfy the sum condition.

Compare two version numbers to determine the latest version.

• Split the version numbers by '.' and compare each part from left to right.

• If a part in Version2 is greater than the corresponding part in Version1, Version2 is the latest.

• Handle cases where one version number has more parts than the other.

• Return 1 if Version1 is the latest, -1 if Version2 is the latest, and 0 if they are the same.

The problem involves determining the number of ways to partition a number into non-empty groups with specific constraints.

• Use dynamic programming to solve the problem efficiently.

• Consider the base cases when N = 0 or K = 0.

• Keep track of the number of ways to partition N into K groups satisfying the given conditions.

• Apply modulo 1e9 + 7 to the final result.

• Example: For input 5 3, the output is 2 as there are 2 ways to partition 5 into 3 groups.

Given an array of candidate names and their votes, find the candidate with the maximum votes, with tiebreaker based on lexicographical order.

• Iterate through the array of candidate names and keep track of the count of each candidate's votes.

• Find the candidate with the maximum votes. If there is a tie, return the lexicographically smaller name.

• Handle multiple test cases by repeating the process for each test case.

• Output the name of the winning candidate for each test case.

Find the third largest element in an array of distinct integers.

• Sort the array in descending order and return the element at index 2.

• Alternatively, keep track of the three largest elements while iterating through the array.

• Handle cases where there are less than 3 elements in the array.

Find the position of the rightmost set bit in a given number's binary representation.

• Convert the number to binary representation.

• Find the position of the rightmost set bit by counting from right to left.

• Return the position of the rightmost set bit.

The task is to determine if a given string of parentheses is balanced or not.

• Use a stack data structure to keep track of opening parentheses.

• Iterate through the string and push opening parentheses onto the stack.

• When encountering a closing parenthesis, pop from the stack and check if it matches the corresponding opening parenthesis.

• If the stack is empty at the end or there are unmatched parentheses, the string is not balanced.

• Otherwise, the string is balanced.

Count the number of substrings consisting of only vowels in a given string.

• Iterate through all substrings of the input string.

• Check if each substring consists only of vowels.

• Increment a counter for each valid substring found.

• Return the final count as the output.

Calculate the number of ways to distribute items among three people with constraints.

• Start by distributing one item to each person, then distribute the remaining items to one person.

• Use combinatorics to calculate the number of ways to distribute the remaining items to one person.

• Consider edge cases like when N is less than 3 or when N is equal to 3.

• Example: For N=7, distribute 1 item to each person and then distribute the remaining 4 items to one person in 4 ways.

Count the number of islands in a 2D matrix of 1s and 0s.

• Use Depth First Search (DFS) or Breadth First Search (BFS) to traverse the matrix and identify connected groups of 1s.

• Maintain a visited array to keep track of visited cells to avoid redundant traversal.

• Increment the island count each time a new island is encountered.

• Consider edge cases like boundary conditions and handling of diagonals while traversing.

• Handle the input matrix efficiently to optimize the solution.

• Example...read more

Given N boxes with integer labels, remove M boxes to minimize distinct labels left.

• Iterate through the array and count the frequency of each label

• Sort the frequencies in descending order

• Remove M boxes with the highest frequencies to minimize distinct labels

Implement a function to encode a text message using run-length encoding.

• Iterate through the message and count consecutive characters

• Append the character and its count to the encoded message

• Handle edge cases like single characters or empty strings

Find duplicates in an array of integers within a specified range.

• Iterate through the array and keep track of the count of each element using a hashmap.

• Return elements with count greater than 1 as duplicates.

• Time complexity can be optimized to O(N) using a HashSet to store seen elements.