func searchRange(nums []int, target int) []int {
	targetIdx := -1
	leftIdx := 0
	rightIdx := len(nums)
	for leftIdx < rightIdx {
		middelIdx := (rightIdx + leftIdx) / 2
		if target == nums[middelIdx] {
			targetIdx = middelIdx
			break
		}

		if target < nums[middelIdx] {
			rightIdx = middelIdx
		} else {
			leftIdx = middelIdx + 1
		}
	}

	result := []int{-1, -1}
	if targetIdx == -1 {
		return result
	}

	for i := targetIdx; i >= 0; i-- {
		if nums[i] != target {
			break
		}
		result[0] = i
	}
	for i := targetIdx; i < len(nums); i++ {
		if nums[i] != target {
			break
		}
		result[1] = i
	}
	return result
}