Uber Software Engineer interview experience

The setup was basically about n people where each person could create groups, add people, and go on a trip, but the group sizes had to stay within a minimum and maximum—excluding the person making the group from those counts. People could either be part of the group or join other groups.

For each person, I had to reason about which group sizes were valid, then work toward finding a maximum overlapping point. The way I ended up approaching it was mixing backtracking and combinations, and I leaned toward a greedy solution using a priority-queue style idea.

This was an elimination-style round,