From ad14459132b920c88a9079d89fc97f46554fe186 Mon Sep 17 00:00:00 2001
From: Arpit <coolrohitrs22987@gmail.com>
Date: Sun, 30 Oct 2022 19:25:50 +0530
Subject: [PATCH] added 2 recursion questions

---
 Recursion/palindrome-recursion.cpp    | 50 +++++++++++++++++++++++++++
 Recursion/reverse-stack-recursion.cpp | 28 +++++++++++++++
 2 files changed, 78 insertions(+)
 create mode 100644 Recursion/palindrome-recursion.cpp
 create mode 100644 Recursion/reverse-stack-recursion.cpp

diff --git a/Recursion/palindrome-recursion.cpp b/Recursion/palindrome-recursion.cpp
new file mode 100644
index 0000000..335cbad
--- /dev/null
+++ b/Recursion/palindrome-recursion.cpp
@@ -0,0 +1,50 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+class Solution {
+
+  public:
+
+  int sumofDigit(int N){
+
+      int sum=0;
+
+      int temp=N;
+
+      while(temp!=0){
+
+          int x=temp%10;
+
+          sum+=x;
+
+          temp=temp/10;
+
+      }
+
+      return sum;
+
+  }
+
+  int intToString(int N){
+
+      string convertdNum=to_string(N);
+
+      string reverseString=convertdNum;
+
+      reverse(reverseString.begin(),reverseString.end());
+
+      return reverseString==convertdNum ? 1 : 0;
+
+  }
+
+    int isDigitSumPalindrome(int N) {
+
+        // code here
+
+        int ans=sumofDigit(N);
+
+        intToString(ans);
+
+    }
+
+};
\ No newline at end of file
diff --git a/Recursion/reverse-stack-recursion.cpp b/Recursion/reverse-stack-recursion.cpp
new file mode 100644
index 0000000..cd23204
--- /dev/null
+++ b/Recursion/reverse-stack-recursion.cpp
@@ -0,0 +1,28 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+class Solution{
+public:
+    stack <int> solve(stack <int> &St , stack <int> &answer){
+
+        if(St.empty()){
+
+            return answer ;         
+
+        }
+        int element = St.top() ; 
+
+        answer.push(element) ; 
+
+        St.pop() ; 
+
+        solve(St , answer) ;
+
+        return answer ; 
+    }
+
+    void Reverse(stack<int> &St){
+        stack <int> answer ;
+        St = solve(St , answer) ; 
+    }
+};
\ No newline at end of file