Q35 - Search Insert Position solution added

Author: muhammetgumus

java/src/common/Q35_SearchInsertPosition.java

@@ -0,0 +1,21 @@
+package src.common;
+
+public class Q35_SearchInsertPosition {
+    public static void main(String[] args) {
+        int nums[] =  {1,3,5,7,9};
+        System.out.println(searchInsert(nums,4));
+    }
+    public static int searchInsert(int[] nums, int target) {
+        int start = 0;
+        int end = nums.length-1;
+
+        while (start <= end) {
+            int mid = start + (end-start)/2;
+            if (nums[mid] == target) return mid;
+            else if (nums[mid] > target) end = mid-1;
+            else start = mid+1;
+        }
+
+        return start;
+    }
+}