From 9ffab2afa8224874bdf0e106c93ce2433d7d3fe8 Mon Sep 17 00:00:00 2001
From: Simeet Nayan <simeetnayan.8100@gmail.com>
Date: Sat, 16 Oct 2021 19:30:42 +0530
Subject: [PATCH 1/2] Add Optimized Prime Factorization

---
 C++/OptimizedPrimeFactors.cpp | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 C++/OptimizedPrimeFactors.cpp

diff --git a/C++/OptimizedPrimeFactors.cpp b/C++/OptimizedPrimeFactors.cpp
new file mode 100644
index 0000000..cfaa5f8
--- /dev/null
+++ b/C++/OptimizedPrimeFactors.cpp
@@ -0,0 +1,24 @@
+#include<bits/stdc++.h>
+#include <iostream>
+#include <algorithm>
+#include <vector>
+using namespace std;
+
+int main()
+{
+	int n;
+    cout<<"Enter a number"<<endl;
+	cin>>n;
+	int l=0;
+	for(int i=2;i*i<=n; i++){
+		if(n%i==0){
+			while(n%i==0){
+				cout<<i<<" ";
+				n=n/i;
+			}
+		}
+		l=n;
+		
+	}
+		if(n!=1) cout<<l<<" ";
+}

From 3f53de87235ec9d10eae877216277508852ba5ae Mon Sep 17 00:00:00 2001
From: Simeet Nayan <simeetnayan.8100@gmail.com>
Date: Sat, 16 Oct 2021 19:32:48 +0530
Subject: [PATCH 2/2] Add Max Prod of two Subsequence

---
 C++/Max Dot Product of Two Subsequences.cpp | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 C++/Max Dot Product of Two Subsequences.cpp

diff --git a/C++/Max Dot Product of Two Subsequences.cpp b/C++/Max Dot Product of Two Subsequences.cpp
new file mode 100644
index 0000000..0cca83e
--- /dev/null
+++ b/C++/Max Dot Product of Two Subsequences.cpp	
@@ -0,0 +1,20 @@
+class Solution {
+public:
+    int maxProd(vector<int>& arr1, vector<int>& arr2, int i1, int i2, vector<vector<int>>& dp) {
+        if (i1 == arr1.size() || i2 == arr2.size()) {
+            return -1e7;
+        }
+        if (dp[i1][i2] != -1) {
+            return dp[i1][i2];
+        }
+        int cv = arr1[i1] * arr2[i2] ;
+        int a = cv + maxProd(arr1, arr2, i1 + 1, i2 + 1, dp);
+        int b = maxProd(arr1, arr2, i1, i2 + 1, dp);
+        int c = maxProd(arr1, arr2, i1 + 1, i2, dp);
+        return dp[i1][i2] = max(max(a, b), max(cv, c));
+    }
+    int maxDotProduct(vector<int>& nums1, vector<int>& nums2) {
+        vector<vector<int>> dp(nums1.size(), vector<int>(nums2.size(), -1));
+        return maxProd(nums1, nums2, 0, 0, dp);
+    }
+};
\ No newline at end of file