Virtusa | Neural-Hack-2.0 | OA Coding Questions and Solutions | Set - 4 | 2022

Question

All past online assesments of Virtusa can be found using the tag "virtusa_oa" in the search bar.

Here is the link : https://www.desiqna.in/tag/virtusa_oa

Answer 1

#include<iostream>
using namespace std;

int maxArea(int A[], int len)
{
    int l = 0;
    int r = len -1;
    int area = 0;
    
    while (l < r)
    {
        // Calculating the max area
        area = max(area, min(A[l],
                        A[r]) * (r - l));
                        
            if (A[l] < A[r])
                l += 1;
                
            else
                r -= 1;
    }
    return area;
}

// Driver code
int main()
{

    
    int len1 ;
    cin>>len1 ; 
    int a[len1];
    int i = 0 ; 
    while(i<len1)
    {
        cin>>a[i];
        i++;
    }
    cout << maxArea(a, len1);
}