Russian Dolls (Intuit India)

Problem Overview

• Find the minimum number of dolls left after nesting as many as possible; smaller fits into larger, equal sizes cannot nest.
• Input: N and N doll sizes; Output: one integer; Constraints: 1 ≤ N ≤ 1e5, sizes ≤ 1e5.
• Real-world context: packing Russian nesting dolls by size.
• An Intuit India coding interview problem often used as an interview question in Intuit interviews.