Coloring Intervals

CodeChefOpen on judge ↗

You are given $n$ intervals on the $X$ axis. Each interval $i$ is specified by its ends $[L_i, R_i]$. You want to color each interval either blue or yellow. After coloring all the intervals, the $X$ axis will have $4$ colors: - **White**, the part of $X$ axis contained in no interval. - **Blue**, the part of $X$ axis contained in at least one blue colored interval and no yellow colored interval.

HINT LADDERno hints yet

L1 Observation

L2 Technique

L3 Approach

L4 Pseudo-code

🔒

L5 Full solution

L5 unlocks only if you insist twice

solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI