From ee4d9e0b0ac838d501de1d73146df9c871f20b33 Mon Sep 17 00:00:00 2001
From: Sharannyo <yobasu2015@gmail.com>
Date: Mon, 5 Oct 2020 16:42:44 +0530
Subject: [PATCH 1/2] Added few codes to the DS Folder for reference

---
 CONTRIBUTING.md                          |  3 +
 Data Structure/BubbleSort.cpp            | 30 ++++++++
 Data Structure/InsertionSort.cpp         | 32 +++++++++
 Data Structure/Kadane's Algorithm.cpp    | 24 +++++++
 Data Structure/MoneyChangewithoutSTL.cpp | 24 +++++++
 Data Structure/Pair Sum Problem.cpp      | 24 +++++++
 Data Structure/RadixSort.cpp             | 87 ++++++++++++++++++++++++
 Data Structure/SelectionSort.cpp         | 35 ++++++++++
 Data Structure/Wave Print 2D Array.cpp   | 24 +++++++
 9 files changed, 283 insertions(+)
 create mode 100644 Data Structure/BubbleSort.cpp
 create mode 100644 Data Structure/InsertionSort.cpp
 create mode 100644 Data Structure/Kadane's Algorithm.cpp
 create mode 100644 Data Structure/MoneyChangewithoutSTL.cpp
 create mode 100644 Data Structure/Pair Sum Problem.cpp
 create mode 100644 Data Structure/RadixSort.cpp
 create mode 100644 Data Structure/SelectionSort.cpp
 create mode 100644 Data Structure/Wave Print 2D Array.cpp

diff --git a/CONTRIBUTING.md b/CONTRIBUTING.md
index b13f6b2..444c661 100644
--- a/CONTRIBUTING.md
+++ b/CONTRIBUTING.md
@@ -15,3 +15,6 @@
  
 ###  Himanshu Maurya
  - Github: https://github.com/mauryahimanshu
+ 
+###  Sharannyo Basu
+ - Github: https://github.com/sharannyobasu
diff --git a/Data Structure/BubbleSort.cpp b/Data Structure/BubbleSort.cpp
new file mode 100644
index 0000000..d6d6be7
--- /dev/null
+++ b/Data Structure/BubbleSort.cpp	
@@ -0,0 +1,30 @@
+#include<iostream>
+using namespace std;
+void bubble(int a[], int n)
+{
+	for (int i=1;i<n;i++)
+	{
+		for (int j=0;j<n-i;j++)
+		{
+			if(a[j]>a[j+1])
+			{
+				swap(a[j],a[j+1]);
+			}
+		}
+	}
+}
+int main()
+{
+		int n, key, arr[1000],i;
+	cin>>n;
+	cout<<"Enter elements of the array : ";
+	for(i =0;i<n;i++)
+	{
+		cin>>arr[i];
+	}
+	bubble(arr,n);
+	for(i=0;i<n;i++)
+	{
+		cout<<arr[i]<<"\t";
+	}
+}
diff --git a/Data Structure/InsertionSort.cpp b/Data Structure/InsertionSort.cpp
new file mode 100644
index 0000000..2092914
--- /dev/null
+++ b/Data Structure/InsertionSort.cpp	
@@ -0,0 +1,32 @@
+#include<iostream>
+using namespace std;
+void insertion(int a[], int n)
+{
+	int i,j,e;
+	for(i=1;i<n;i++)
+	{
+		e=a[i];
+		j=i-1;
+		while(j>=0 && a[j]>e)
+		{
+			a[j+1]=a[j];
+			j--;
+		}
+		a[j+1]=e;
+	}
+}
+int main()
+{
+		int n, key, arr[1000],i;
+	cin>>n;
+	cout<<"Enter elements of the array : ";
+	for(i =0;i<n;i++)
+	{
+		cin>>arr[i];
+	}
+	insertion(arr,n);
+	for(i=0;i<n;i++)
+	{
+		cout<<arr[i]<<"\t";
+	}
+}
diff --git a/Data Structure/Kadane's Algorithm.cpp b/Data Structure/Kadane's Algorithm.cpp
new file mode 100644
index 0000000..9f82f21
--- /dev/null
+++ b/Data Structure/Kadane's Algorithm.cpp	
@@ -0,0 +1,24 @@
+#include<iostream>
+using namespace std;
+int main()
+{
+	int n;
+	cin>>n;
+	int a[1000];
+	int cs=0;
+	int ms=0;
+	for (int i=0;i<n;i++)
+	{
+		cin>>a[i];
+	}
+	for(int i=0;i<n;i++)
+	{
+		cs=cs+a[i];
+		if(cs<0)
+		{
+			cs=0;
+		}
+		ms=max(cs,ms);
+	}
+	cout<<"Maximum sum is : "<<ms<<endl;
+}
diff --git a/Data Structure/MoneyChangewithoutSTL.cpp b/Data Structure/MoneyChangewithoutSTL.cpp
new file mode 100644
index 0000000..60894e7
--- /dev/null
+++ b/Data Structure/MoneyChangewithoutSTL.cpp	
@@ -0,0 +1,24 @@
+#include <iostream>
+#include<algorithm>
+using namespace std;
+
+int main() {
+  int coins[]={1,2,5,10,20,50,100,200,500,2000};
+  int size=sizeof(coins)/sizeof(int);
+  int n,max;
+  cout<<"Enter total money : ";
+  cin>>n;
+  while(n>0)
+  {
+  int i,j;
+  for(i=0;i<size;i++)
+  {
+      if(n<coins[i])
+      {
+        cout<<coins[i-1]<<endl;
+        n=n-coins[i-1];
+        break;
+      }
+  }
+  }
+}
diff --git a/Data Structure/Pair Sum Problem.cpp b/Data Structure/Pair Sum Problem.cpp
new file mode 100644
index 0000000..e7d1e94
--- /dev/null
+++ b/Data Structure/Pair Sum Problem.cpp	
@@ -0,0 +1,24 @@
+#include<iostream>
+using namespace std;
+int main()
+{
+	int a,i,sum,n,j;
+	int arr[1000];
+	cin>>n;
+	for(i=0;i<n;i++)
+	{
+		cin>>arr[i];
+	}
+	cout<<"Enter sum : ";
+	cin>>sum;
+	for(i=0;i<n;i++)
+	{
+		for(j=i;j<n;j++)
+		{
+			if(arr[j]+arr[i]==sum)
+			{
+				cout<<arr[i]<<" and "<<arr[j]<<endl;
+			}
+		}
+	}
+}
diff --git a/Data Structure/RadixSort.cpp b/Data Structure/RadixSort.cpp
new file mode 100644
index 0000000..2ee8288
--- /dev/null
+++ b/Data Structure/RadixSort.cpp	
@@ -0,0 +1,87 @@
+/*Radix Sort Algorithm : 
+
+1. Radix Sort is a non-comparative sorting algorithm
+2. It avoids comparison by creating and distributing elements into buckets
+according to the radix
+3. For elements with more than one significant digit, this bucketing process
+is repeated for every digit, while preserving the ordering of prior step
+untill all digits have been considered. So, Radix Sort is also called bucket
+sort or digital sort.
+4. Typically Radix sort uses counting sort as a subroutine to sort.
+It has linear time complexity which is better than 0(n log n) of comparative sort algos.
+
+Time Complexity : 0(n+k)
+Space Complexity : O(n+k)
+
+where n= no. of elements and k = range of inputs
+*/
+
+#include<iostream>
+using namespace std;
+
+void countingsort(int *arr, int n, int div1)
+{
+	int output[n];
+	int count[10]={0};
+	
+	for(int i=0;i<n;i++)
+	{
+		count[(arr[i]/div1)%10]++;
+	}
+	for(int i=1;i<10;i++)
+	{
+		count[i]+=count[i-1];
+	}
+	for(int i=n-1;i>=0;i--)
+	{
+		output[--count[(arr[i]/div1)%10]]=arr[i];
+		//count[(arr[i]/div1)%10]--;
+	}
+	for(int i=0;i<n;i++)
+	{
+		arr[i]=output[i];
+	}
+}
+
+void radixsort(int *arr, int n)
+{
+	int m=arr[0];
+	for(int i=0;i<n;i++)
+	{
+		m=max(arr[i], m);
+	}
+	cout<<"Max is : "<<m<<endl;
+	for(int div1=1;m/div1>0;div1*=10)
+	{
+		countingsort(arr, n, div1);
+	}
+}
+
+
+int main()
+{
+	int n;
+	cin>>n;
+	int arr[n];
+	for(int i=0;i<n;i++)
+	{
+		cin>>arr[i];
+	}
+	cout<<"Before sorting : "<<endl;
+	for(int i=0;i<n;i++)
+	{
+		cout<<arr[i]<<" ";
+	}
+	cout<<endl;
+	
+	radixsort(arr, n); //radix sort called here
+	
+	cout<<"After sorting : "<<endl;
+	for(int i=0;i<n;i++)
+	{
+		cout<<arr[i]<<" ";
+	}
+	cout<<endl;
+	
+	
+}
diff --git a/Data Structure/SelectionSort.cpp b/Data Structure/SelectionSort.cpp
new file mode 100644
index 0000000..a9ebf33
--- /dev/null
+++ b/Data Structure/SelectionSort.cpp	
@@ -0,0 +1,35 @@
+#include<iostream>
+using namespace std;
+void selection(int a[], int n)
+{
+	
+	for(int i=0;i<n-1;i++)
+	{
+		int min=i;
+		for(int j=i;j<n;j++)
+		{
+			if(a[j]<a[min])
+			{
+				min=j;
+			}
+		}
+		swap(a[i], a[min]);
+	}
+}
+int main()
+{
+	int n, key, arr[1000],i;
+	cin>>n;
+	cout<<"Enter elelemnts of the array : ";
+	for(i =0;i<n;i++)
+	{
+		cin>>arr[i];
+	}
+	selection(arr,n);
+	for(i=0;i<n;i++)
+	{
+		cout<<arr[i]<<"\t";
+	}
+	
+}
+
diff --git a/Data Structure/Wave Print 2D Array.cpp b/Data Structure/Wave Print 2D Array.cpp
new file mode 100644
index 0000000..71e20a6
--- /dev/null
+++ b/Data Structure/Wave Print 2D Array.cpp	
@@ -0,0 +1,24 @@
+#include<iostream>
+using namespace std; 
+int main()
+{
+	int a[1000][1000]={0};
+	int r,c,i,j;
+	cin>>r>>c;
+	for(i=0;i<c;i++)
+	{
+		for(j=0;j<r;j++)
+		{
+			cin>>a[i][j];
+		}
+	}
+	for(i=0;i<c;i++)
+	{
+		for(j=0;j<r;j++)
+		{
+			cout<<a[i][j]<<" ";
+		}
+		cout<<endl;
+	}
+	return 0;
+}

From cd20a53a062c9f5a3e76cbaf66dc26054f0e0294 Mon Sep 17 00:00:00 2001
From: Sharannyo <yobasu2015@gmail.com>
Date: Mon, 5 Oct 2020 16:47:35 +0530
Subject: [PATCH 2/2] Updated Contributors file

---
 CONTRIBUTING.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/CONTRIBUTING.md b/CONTRIBUTING.md
index 444c661..17867b7 100644
--- a/CONTRIBUTING.md
+++ b/CONTRIBUTING.md
@@ -17,4 +17,4 @@
  - Github: https://github.com/mauryahimanshu
  
 ###  Sharannyo Basu
- - Github: https://github.com/sharannyobasu
+ - Github: https://github.com/sharannyobasu
\ No newline at end of file