2dbi
Home/Neon/Binary Search Variants
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
LeadersAccount