Be the first user to complete this post
|
Add to List |
453. Number of Intervals in which given value lies
Objective: Given a list of intervals with start and end for each interval. You have given a value V, write an algorithm to find the number of intervals in which the value V lies.
Example:
Given Interval: [[1,7], [3,10], [12,15]] Value : 6 lies in Intervals: 2 Given Interval: [[1,7], [3,10], [12,15]] Value : 11 lies in Intervals: 0
Approach:
- Input: list of intervals and value V.
- Initialize count = 0.
- Iterate through the intervals, for each current interval
- Check if V lies in the current intervals mean start_of_current<=V and end_of_current>=V, increment the count.
- Return the count.
Output:
Given Interval: [[1,7], [3,10], [12,15]] Value : 6 lies in Intervals: 2