Back to Question
Russian Doll Envelopes
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
Click "Start Speaking" and answer the question naturally.