Home Learn Patterns Paths Search Premium

Home Learn Patterns Paths

MediumIntervalsLC 646

Maximum Length of Pair Chain

You are given an array of n pairs pairs where pairs[i] = [lefti, righti] and lefti 3,4.

Asked at 4 companies

AmazonBloombergFacebook

Hints

1.Think about which data structure fits best
2.Consider the time complexity of your approach
3.Look for patterns in the constraints