NNeon·DSAEngineerTechnical Phone Screen
Binary Search Variants
Problem
Implement binary search, then lower/upper bound on a sorted array with duplicates.
Example
[1,2,2,2,3], target 2 -> first=1, last=3
Constraints
- 1 ≤ n ≤ 10^5
Approach
Lower/upper bound; careful boundary updates.
added 6 days ago