Back to Questions

Russian Doll Envelopes

132.8K views•Asked at Microsoft•
Hard

Question Explain

You have a number of envelopes with widths and heights. Find the maximum number of envelopes you can 'Russian doll' one inside the other. This reduces to the Longest Increasing Subsequence (LIS) problem.

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question

Other interview questions like this

Two Sum

104.4K views

Longest Substring Without Repeating Characters

62.2K views

Median of Two Sorted Arrays

107.8K views
Russian Doll Envelopes - Interview Question