From fc8c506bb52a42797307204ee3ebcc5333289c1c Mon Sep 17 00:00:00 2001
From: hulksmash20 <61261654+hulksmash20@users.noreply.github.com>
Date: Fri, 2 Oct 2020 21:13:12 +0530
Subject: [PATCH] Create StockMaximize.py

Stock Maximize Dynamic Programming Problem
---
 algorithms/StockMaximize.py | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 algorithms/StockMaximize.py

diff --git a/algorithms/StockMaximize.py b/algorithms/StockMaximize.py
new file mode 100644
index 0000000..e9010ac
--- /dev/null
+++ b/algorithms/StockMaximize.py
@@ -0,0 +1,14 @@
+def stockmax(p):
+    c=p[len(p)-1]
+    a=0
+    for i in range(len(p)-1,-1,-1):
+        if c<p[i]:
+            c=p[i]
+        a+=(c-p[i])
+    return a
+
+t=int(input())
+for k in range(0,t):
+    n=int(input())
+    l=list(map(int,input().split()))
+    print(stockmax(l))