This repository has been archived by the owner on Nov 3, 2024. It is now read-only.
Search Insert Position #374
Labels
Hacktoberfest-2024
This PR is submitted for Hacktoberfest 2024.
SkillShow
Welcome to SkillShow! Contribute by creating an issue before opening a pull request!
Problem
Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You must write an algorithm with O(log n) runtime complexity.
Example 1:
Input: nums = [1,3,5,6], target = 5
Output: 2
Example 2:
Input: nums = [1,3,5,6], target = 2
Output: 1
Example 3:
Input: nums = [1,3,5,6], target = 7
Output: 4
The text was updated successfully, but these errors were encountered: