Search Insert Position

Explore how to apply modified binary search to efficiently find the index of a target in a sorted array or determine where it should be inserted to maintain order. Understand the problem constraints and build a solution that operates in logarithmic time.