From bb927bf6477b0d3858ee480f0c587cac63998e0f Mon Sep 17 00:00:00 2001
From: Hashini Senanayake <76748283+HashiniSenanayake@users.noreply.github.com>
Date: Mon, 18 Oct 2021 18:05:52 +0530
Subject: [PATCH 1/3] Insertion_Sort.cpp

Added "the" in front of number in line 41
---
 Insertion_Sort.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/Insertion_Sort.cpp b/Insertion_Sort.cpp
index bf8c6ed..769a5f7 100644
--- a/Insertion_Sort.cpp
+++ b/Insertion_Sort.cpp
@@ -38,7 +38,7 @@ void insertionSort(int arr[], int n) {
 int main() {
 
     int n;
-    cout<<"Enter number of elements : ";
+    cout<<"Enter the number of elements : ";
     cin>>n;
 
     int arr[n];

From 5d70b380e3b37522b4fbe31fffcf76307afa1c86 Mon Sep 17 00:00:00 2001
From: VikasArsul <92970538+VikasArsul@users.noreply.github.com>
Date: Fri, 22 Oct 2021 11:28:25 +0530
Subject: [PATCH 2/3] Solution for Rat-In-Maze problem in C++

---
 rat_in_maze.cpp | 75 +++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 75 insertions(+)
 create mode 100644 rat_in_maze.cpp

diff --git a/rat_in_maze.cpp b/rat_in_maze.cpp
new file mode 100644
index 0000000..808a791
--- /dev/null
+++ b/rat_in_maze.cpp
@@ -0,0 +1,75 @@
+#include<iostream>
+using namespace std;
+
+bool isSafe(int** arr, int x, int y, int n){
+
+    if( x<n && y<n && arr[x][y]==1) {
+        return true;
+    }
+
+    return false;
+}
+
+bool ratinmaze(int** arr, int x, int y, int n, int** solArr){
+
+    if( ( x == (n-1) && y == (n-1) )){
+        solArr[x][y]=1;
+        return true;
+    }
+
+    if( isSafe(arr,x,y,n)){
+
+        solArr[x][y]=1;
+
+        if( ratinmaze(arr,x+1,y,n,solArr) ){
+            return true;
+        }
+        if( ratinmaze(arr,x,y+1,n,solArr) ){
+            return true;
+        }
+
+        solArr[x][y]=0;
+        return false;
+    }
+
+    return false;
+}
+
+
+int main(){
+
+    int n;
+    cin>>n;
+
+    int** arr = new int*[n];
+    for(int i=0; i<n; i++){
+        arr[i] = new int[n];
+    }
+
+    for(int i=0; i<n; i++){
+        for (int j=0; j<n; j++){
+            cin>>arr[i][j];
+        }
+    }
+
+    int** solArr = new int*[n];
+    for(int i=0; i<n; i++){
+        solArr[i] = new int[n];
+        for (int j=0; j<n; j++){
+            solArr[i][j]=0;
+        }
+    }
+
+    cout<<endl;
+
+    if(ratinmaze(arr,0,0,n,solArr)){
+        for(int i=0; i<n; i++){
+            for (int j=0; j<n; j++){
+                cout<<solArr[i][j]<<" ";
+            }
+            cout<<endl;
+        }
+    }
+
+    return 0;
+}
\ No newline at end of file

From 7b13b05d1c1d5e8ce4d07eb1970edf407fe83aea Mon Sep 17 00:00:00 2001
From: Chinmay Lohani <56592002+Golden-Hunter@users.noreply.github.com>
Date: Sat, 23 Oct 2021 09:48:38 +0530
Subject: [PATCH 3/3] Create Kadanes_Algo

---
 Kadanes_Algo | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 Kadanes_Algo

diff --git a/Kadanes_Algo b/Kadanes_Algo
new file mode 100644
index 0000000..d788079
--- /dev/null
+++ b/Kadanes_Algo
@@ -0,0 +1,20 @@
+#include <iostream>
+using namespace std;
+int main()
+{
+    int n;
+    cin >> n;
+    int ms = 0, cs = 0;
+    int arr[n];
+    for (int i = 0; i < n; i++)
+    {
+        cin >> arr[i];
+        cs += arr[i];
+        if (cs < 0)
+            cs = 0;
+        else if (cs >= ms)
+            ms = cs;
+    }
+    cout << ms << endl;
+    return 0;
+}