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.
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
- 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.
Given Interval: [[1,7], [3,10], [12,15]] Value : 6 lies in Intervals: 2
Top Companies Interview Questions..-
If you find anything incorrect or you feel that there is any better approach to solve the above problem, please write comment.