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& values) { + mapmp; + int maxi = INT_MIN; + for(int i=0;i0){ + maxi = max(maxi,max(mp.begin()->first-i+values[i],mp.rbegin()->first-i+values[i])); + } + mp[i+values[i]] = i; + } + return maxi; + } +};