Solution.cs
using System.Collections; using System.Collections.Generic; using UnityEngine; using System; public class Solution : MonoBehaviour { public int[] heightArray = { 1, 8, 6, 2, 5, 4, 8, 3, 7 }; void Start() { Debug.Log(MaxArea(heightArray)); } public int MaxArea(int[] height) { int leftIndex = 0; int rightIndex = height.Length - 1; int maxArea = 0; while(leftIndex < rightIndex) { int area = Math.Min(height[leftIndex], height[rightIndex]) * (rightIndex - leftIndex); maxArea = Math.Max(maxArea, area); if (height[leftIndex] < height[rightIndex]) ++leftIndex; else if (height[rightIndex] < height[leftIndex]) --rightIndex; else { ++leftIndex; --rightIndex; } } return maxArea; } }