Google interview question

https://leetcode.com/problems/russian-doll-envelopes/description/ Standard leetcode problem solved using LIS on heights after sorting by widths.