Problem Statement Southern China is suffering from a heavily snowy winter. The heavy snow even causes the closure of an important highway connecting southern and northern China. You've got several reports containing the start and end points of highway segments covered by heavy snow. Given those reports as two vector, start_points and end_points , you are to return the total length of highway segments covered by snow. Note that the reported segments may overlap. Constraints - start_points will contain between 1 and 50 elements, inclusive.
- end_points will contain the same number of elements as start_points.
- Each element of start_points and end_points will be between 0 and 10000, inclusive.
- The i-th element of start_points will be smaller than the corresponding element in end_points.
These code needs to account for the fact that some points might overlap.
Starter code (The code in bold CANNOT be changed and everyithing must be done within the function):
int snowy_highway_length(Vector &start_points, Vector &end_points) {
// fill in code here
}