From 95767fbd8c09e3031e9afefd7b87156a0bde37c4 Mon Sep 17 00:00:00 2001
From: Akshay Soni <109035961+akshaysoni10@users.noreply.github.com>
Date: Tue, 18 Oct 2022 11:14:53 +0530
Subject: [PATCH 1/3] Add files via upload

---
 N_Queen.cpp | 36 ++++++++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 N_Queen.cpp

diff --git a/N_Queen.cpp b/N_Queen.cpp
new file mode 100644
index 0000000..9dec166
--- /dev/null
+++ b/N_Queen.cpp
@@ -0,0 +1,36 @@
+class Solution {
+public:
+    void solve(int col, vector<string> &board, vector<vector<string>> &ans, vector<int> &leftRow, vector<int> &upperDiagonal, vector<int> &lowerDiagonal, int n){
+        //base case
+        if(col == n){
+            ans.push_back(board);
+            return;
+        }
+        
+        for(int row=0; row<n; row++){
+            if(leftRow[row] == 0 && lowerDiagonal[row + col] == 0 && upperDiagonal[n-1 + col - row] == 0){
+                board[row][col] = 'Q';
+                leftRow[row] = 1;
+                lowerDiagonal[row + col] = 1;
+                upperDiagonal[n-1 + col - row] = 1;
+                solve(col + 1, board, ans, leftRow, upperDiagonal, lowerDiagonal, n);
+                board[row][col] = '.';
+                leftRow[row] = 0;
+                lowerDiagonal[row + col] = 0;
+                upperDiagonal[n-1 + col - row] = 0;
+            }
+        }
+    }
+    
+    vector<vector<string>> solveNQueens(int n) {
+        vector<vector<string>> ans;
+        vector<string> board(n);
+        string s(n, '.');
+        for(int i=0; i<n; i++){
+            board[i] = s;
+        }
+        vector<int> leftRow(n, 0), upperDiagonal(2 * n - 1, 0), lowerDiagonal(2 * n - 1, 0);
+        solve(0, board, ans, leftRow, upperDiagonal, lowerDiagonal, n);
+        return ans;
+    }
+};
\ No newline at end of file

From dff26b3824ee1cfd49b70b3dcc104ac34f78de5e Mon Sep 17 00:00:00 2001
From: Akshay Soni <109035961+akshaysoni10@users.noreply.github.com>
Date: Tue, 18 Oct 2022 11:21:58 +0530
Subject: [PATCH 2/3] Add files via upload

---
 Intersection_of_Two_LL.cpp | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 Intersection_of_Two_LL.cpp

diff --git a/Intersection_of_Two_LL.cpp b/Intersection_of_Two_LL.cpp
new file mode 100644
index 0000000..0336875
--- /dev/null
+++ b/Intersection_of_Two_LL.cpp
@@ -0,0 +1,22 @@
+class Solution {
+public:
+    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
+        ListNode* a = headA, *b = headB;
+        while(a != b){
+            if(a == NULL){
+                a = headB;
+            }
+            else{
+                a = a -> next;
+            }
+            
+            if(b == NULL){
+                b = headA;
+            }
+            else{
+                b = b -> next;
+            }
+        }
+        return a;
+    }
+};
\ No newline at end of file

From 97436d735f966d8508c0e12a1ed3e08a472248c9 Mon Sep 17 00:00:00 2001
From: Akshay Soni <109035961+akshaysoni10@users.noreply.github.com>
Date: Tue, 18 Oct 2022 11:32:59 +0530
Subject: [PATCH 3/3] Add files via upload

---
 Convert_Sorted_Array_To_BST.cpp | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 Convert_Sorted_Array_To_BST.cpp

diff --git a/Convert_Sorted_Array_To_BST.cpp b/Convert_Sorted_Array_To_BST.cpp
new file mode 100644
index 0000000..40dbfbe
--- /dev/null
+++ b/Convert_Sorted_Array_To_BST.cpp
@@ -0,0 +1,20 @@
+class Solution {
+public:
+    TreeNode* solve(vector<int> &nums, int start, int end){
+        //base case
+        if(start > end){
+            return NULL;
+        }
+        
+        int mid = (start + end)/2;
+        TreeNode* temp = new TreeNode(nums[mid]);
+        
+        temp -> left = solve(nums, start, mid-1);
+        temp -> right = solve(nums, mid+1, end);
+        return temp;
+        }
+    
+    TreeNode* sortedArrayToBST(vector<int>& nums) {
+        return solve(nums, 0, nums.size()-1);    
+    }
+};
\ No newline at end of file