From 0576d464eaf829f008af8829afbb64f921299307 Mon Sep 17 00:00:00 2001
From: mkabhishekdev <mkabhishek11691@gmail.com>
Date: Fri, 3 Jul 2026 12:06:43 +0530
Subject: [PATCH] problem solving

---
 .../PracticeSetTwo/BinarySeachSetTwo.cs       | 47 +++++++++++++++++++
 ProblemSolvingFromFirstPrinciples/Program.cs  |  6 +--
 2 files changed, 50 insertions(+), 3 deletions(-)
 create mode 100644 ProblemSolvingFromFirstPrinciples/Practice/PracticeSetTwo/BinarySeachSetTwo.cs

diff --git a/ProblemSolvingFromFirstPrinciples/Practice/PracticeSetTwo/BinarySeachSetTwo.cs b/ProblemSolvingFromFirstPrinciples/Practice/PracticeSetTwo/BinarySeachSetTwo.cs
new file mode 100644
index 0000000..9f1dd0f
--- /dev/null
+++ b/ProblemSolvingFromFirstPrinciples/Practice/PracticeSetTwo/BinarySeachSetTwo.cs
@@ -0,0 +1,47 @@
+using System;
+using System.Collections.Generic;
+using System.Linq;
+using System.Threading.Tasks;
+
+namespace ProblemSolvingFromFirstPrinciples.Practice.PracticeSetTwo
+{
+    public class BinarySeachSetTwo
+    {
+        public int BinarySearchImpl(int[] nums, int target)
+        {
+            if(nums.Length == 0)
+            {
+                return -1;
+            }
+
+            int low = 0, mid = -1;
+            int high = nums.Length - 1;
+
+            Array.Sort(nums);
+
+            while(low <= high)
+            {
+                mid = (low+high)/2;
+
+                if(target < nums[mid])
+                {
+                    high = mid - 1;
+                }
+                if(target > nums[mid])
+                {
+                    low = mid + 1;
+                }
+                if(target == nums[mid])
+                {   
+                    Console.WriteLine("The target was found at position: "+mid);
+                    return mid;
+                }
+            }
+
+            Console.WriteLine("The target element was not found");
+
+            return -1;
+
+        }
+    }
+}
\ No newline at end of file
diff --git a/ProblemSolvingFromFirstPrinciples/Program.cs b/ProblemSolvingFromFirstPrinciples/Program.cs
index 01da4a5..782459f 100644
--- a/ProblemSolvingFromFirstPrinciples/Program.cs
+++ b/ProblemSolvingFromFirstPrinciples/Program.cs
@@ -3,9 +3,9 @@
     static void Main(string[] args)
     {
       
-        ClimbinStairsSetTwo csst = new ClimbinStairsSetTwo();
+        BinarySeachSetTwo bsst = new BinarySeachSetTwo();
+        int[] input = {11,7,4,2,8,6,1,13,9};
 
-        Console.WriteLine(csst.CSImpl(4));
-    
+        bsst.BinarySearchImpl(input, 1);
     }
 }