From 156fb074f5a8af0e991049d54468d0e2c077c7f1 Mon Sep 17 00:00:00 2001
From: GrandeEnriqson <56075347+GrandeEnriqson@users.noreply.github.com>
Date: Thu, 3 Oct 2019 22:55:17 -0300
Subject: [PATCH] Create Binsearch 2 ways

---
 Binsearch 2 ways | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 Binsearch 2 ways

diff --git a/Binsearch 2 ways b/Binsearch 2 ways
new file mode 100644
index 0000000..b43526f
--- /dev/null
+++ b/Binsearch 2 ways	
@@ -0,0 +1,29 @@
+int Binsearch(int *a,int l,int r, int k){
+  if(l<=r){
+    int m=(l+r)/2;
+    if(k==a[m]){
+      return m;
+    }
+    else if(k>a[m]){
+      return Binsearch(a,1+m,r,k);
+    }
+    else return Binsearch(a,l,m-1,k);
+  }
+  return -1;
+}
+
+int Bisearch(int *a,int r, int k){
+  int l=0;
+  int m;
+  while(l<=r){
+    m=(l+r)/2;
+    if(k==a[m]){
+      return m;
+    }
+    else if(k>a[m]){
+      l=m+1;
+    }
+    else r=m-1;
+  }
+  return -1;
+}