From ed29ec3cc35de5a3e8914bec0e61d7b2e23ecd0c Mon Sep 17 00:00:00 2001
From: lakshay451 <89472581+lakshay451@users.noreply.github.com>
Date: Fri, 30 Sep 2022 13:57:56 +0530
Subject: [PATCH] Added solution for leetcode 35

---
 C++/Search_Insert_Position.cpp | 7 +++++++
 1 file changed, 7 insertions(+)
 create mode 100644 C++/Search_Insert_Position.cpp

diff --git a/C++/Search_Insert_Position.cpp b/C++/Search_Insert_Position.cpp
new file mode 100644
index 0000000000..32fce09667
--- /dev/null
+++ b/C++/Search_Insert_Position.cpp
@@ -0,0 +1,7 @@
+class Solution {
+public:
+    int searchInsert(vector<int>& nums, int target) {
+        int idx = lower_bound(nums.begin(), nums.end(), target) - nums.begin();
+        return idx;
+    }
+};