⌘K
Flycodx

Certificate Validity Peak Overlap

Certificate Validity Peak Overlap

HardArrays0% accepted

Arjun manages NSDC skill certificates for students in Delhi. Each certificate has validity start and end dates. Find the maximum number of certificates that were simultaneously valid at any point in time.

Approach

Given an array of certificate validity periods as [start, end] pairs, find the maximum number of overlapping certificates at any point.

Input

[[1,5],[2,6],[3,7],[8,10]]

Output

3
solution.py
Loading editor...
Test 1
Test 2
Test 3

Press Run to test your custom input, or Submit to judge against all test cases.

Sign in to continue

Create a free account to run code, submit solutions and track progress.

  • Free forever — no credit card
  • 10+ languages with live execution
  • Points, streaks & leaderboards
Auto Save OnLn 1, Col 1Spaces: 4UTF-8LFPython 3