Tap here to switch tabs
Problem
Submissions

Problem: Russian Doll Envelopes

Russian Doll Envelopes gives you width-and-height pairs and asks for the maximum nesting chain, with each envelope strictly smaller in both dimensions than the one around it.

Statement

You are given a 2D array of integers, envelopes, where each element envelopes[i] = [wi, hi] represents the width and height of an envelope. An envelope can fit inside another if and only if its width and height are strictly smaller than the width and height of the other envelope. The task is to determine the maximum number of envelopes that can be nested inside each other, similar to Russian dollsRussian dolls, also known as stacking dolls or nesting dolls, are a set of wooden dolls of decreasing size placed one inside another. .

Constraints:

  • 1≤1\leq envelopes.length ≤103\leq 10^3

  • envelopes[i].length ==2== 2

  • 1≤1\leq wi, hi ≤104\leq 10^4

⋮
Tap here to switch tabs
Problem
Submissions

Problem: Russian Doll Envelopes

Russian Doll Envelopes gives you width-and-height pairs and asks for the maximum nesting chain, with each envelope strictly smaller in both dimensions than the one around it.

Statement

You are given a 2D array of integers, envelopes, where each element envelopes[i] = [wi, hi] represents the width and height of an envelope. An envelope can fit inside another if and only if its width and height are strictly smaller than the width and height of the other envelope. The task is to determine the maximum number of envelopes that can be nested inside each other, similar to Russian dollsRussian dolls, also known as stacking dolls or nesting dolls, are a set of wooden dolls of decreasing size placed one inside another. .

Constraints:

  • 1≤1\leq envelopes.length ≤103\leq 10^3

  • envelopes[i].length ==2== 2

  • 1≤1\leq wi, hi ≤104\leq 10^4