Expedia Group Interview Guide

Showing 3 questions

Ranking

A question's ranking corresponds to how commonly it's asked by Expedia Group. The higher the ranking, the more likely you'll encounter it in a Expedia Group interview.

Question

Frequency

Difficulty

Flip String to Monotone Increasing

You're given a binary string and need to find the minimum number of flips to make it monotone increasing (all 0s before all 1s). Determine the fewest changes required to achieve this ordered structure.

StringsDynamic Programming

Very likely

If you have a Expedia Group interview, it's very likely that you will get this question

Medium

#1. Flip String to Monotone Increasing

Medium

StringsDynamic Programming

This question is very likely to be asked in your Expedia Group interview

Find the Smallest Divisor Given a Threshold

Given an array of numbers and a threshold, find the smallest divisor that ensures the sum of the divisions (ceiling) is less than or equal to the threshold. You need to efficiently search for this divisor.

ArraysBinary Search

Very likely

If you have a Expedia Group interview, it's very likely that you will get this question

Medium

#2. Find the Smallest Divisor Given a Threshold

Medium

ArraysBinary Search

This question is very likely to be asked in your Expedia Group interview

Minimum Swaps to Group All 1's Together

Find the minimum number of swaps needed to group all 1's together in a binary array. Swaps can only happen between adjacent elements.

ArraysSliding Windows

Very likely