From b8dbd97baecf8ddd3da345972645228bd370ef29 Mon Sep 17 00:00:00 2001
From: Mayur Joshi <61002138+Mayur-Joshi3108@users.noreply.github.com>
Date: Wed, 13 Oct 2021 17:40:43 +0530
Subject: [PATCH] Added the Linear and Binary Search Programs.

---
 C/binomial.c | 29 +++++++++++++++++++++++++++++
 C/rec_lin.c  | 38 ++++++++++++++++++++++++++++++++++++++
 2 files changed, 67 insertions(+)
 create mode 100644 C/binomial.c
 create mode 100644 C/rec_lin.c

diff --git a/C/binomial.c b/C/binomial.c
new file mode 100644
index 0000000..7edc9aa
--- /dev/null
+++ b/C/binomial.c
@@ -0,0 +1,29 @@
+#include<stdio.h>
+int main()
+{
+	int k,n;
+	printf("Enter the value of n & k\n");
+	scanf("%d%d",&n,&k);
+    int c[n+1][k+1];
+	for(int i=0;i<=n;i++)
+    {
+	    for(int j=0;j<=k;j++)
+        {
+	        c[i][j]=0;
+        }
+    }
+	for(int i=0;i<=n;i++)
+	{
+		c[i][0]=1;
+		c[i][i]=1;
+	}
+	for(int i=2;i<=n;i++)
+    {
+	    for(int j=1;j<=i-1;j++)
+        {
+	        c[i][j]=c[i-1][j-1]+c[i-1][j];
+        }
+    }
+	printf("The binomial coefficient of C(%d,%d) is %d\n",n,k,c[n][k]);
+	return 0;
+}
diff --git a/C/rec_lin.c b/C/rec_lin.c
new file mode 100644
index 0000000..ba64dc1
--- /dev/null
+++ b/C/rec_lin.c
@@ -0,0 +1,38 @@
+//Program for Recursive Linear Search
+
+#include<stdio.h>
+
+int rec_lin(int arr[], int low, int high, int key);
+
+int main()
+{
+    int n, key, result = 0;
+    printf("Enter the size of the array\n");
+    scanf("%d",&n);
+    int array[n];
+    printf("Enter the elements of the array\n");
+    for(int i=0;i<n;i++)
+    {
+        scanf("%d",&array[i]);
+    }
+    printf("Enter the element to be searched\n");
+    scanf("%d",&key);
+    result = rec_lin(array, 0, n-1, key);
+    (result == -1) ? printf("Element %d not found in the array\n", key)
+                   : printf("Element %d found in the index %d",key, result);
+    return 0;
+}
+
+int rec_lin(int arr[], int low, int high, int key)
+{
+    if(high < low)
+        return -1;
+    else if(arr[low] == key)
+        return low;
+    else if(arr[high] == key)
+        return high;
+    else 
+        rec_lin(arr, low+1, high -1, key);
+}
+
+