From ac12205cdc49643d8e4d4f162701dc9a5232c9cc Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Fri, 27 Dec 2024 20:20:55 +0530
Subject: [PATCH] Create 1014. Best Sightseeing Pair

---
 1014. Best Sightseeing Pair | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 1014. Best Sightseeing Pair

diff --git a/1014. Best Sightseeing Pair b/1014. Best Sightseeing Pair
new file mode 100644
index 0000000..710fe34
--- /dev/null
+++ b/1014. Best Sightseeing Pair	
@@ -0,0 +1,14 @@
+class Solution {
+public:
+    int maxScoreSightseeingPair(vector<int>& values) {
+       map<int,int>mp;
+       int maxi = INT_MIN;
+       for(int i=0;i<values.size();i++){
+           if(mp.size()>0){
+              maxi = max(maxi,max(mp.begin()->first-i+values[i],mp.rbegin()->first-i+values[i]));
+           }
+           mp[i+values[i]] = i;
+       }
+       return maxi;
+    }
+};