From 202c1ccd1f18cb0d59ce3ab348372864125dbaaa Mon Sep 17 00:00:00 2001
From: Paras Yadav <62833829+parascoding@users.noreply.github.com>
Date: Sat, 2 Oct 2021 17:15:08 +0530
Subject: [PATCH] Create Grid Game [2017].java

---
 .../net/kenyang/algorithm/Grid Game [2017].java   | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 Java/src/net/kenyang/algorithm/Grid Game [2017].java

diff --git a/Java/src/net/kenyang/algorithm/Grid Game [2017].java b/Java/src/net/kenyang/algorithm/Grid Game [2017].java
new file mode 100644
index 0000000000..16f8873f86
--- /dev/null
+++ b/Java/src/net/kenyang/algorithm/Grid Game [2017].java	
@@ -0,0 +1,15 @@
+class Solution {
+    public long gridGame(int[][] a) {
+        int n=a[0].length;
+        long top=0,bot=0;
+        long ans=Long.MAX_VALUE;
+        for(int i=0;i<n;i++) top+=a[0][i];
+        for(int i=0;i<n;i++)
+        {
+            top-=a[0][i];
+            ans=Math.min(ans,Math.max(top,bot));
+            bot+=a[1][i];
+        }
+        return ans;
+    }
+}