top of page

Max Distance Interviewbit Solution

Problem: Max Distance

Problem Description:

Given an array A of integers, find the maximum of j - i subjected to the constraint of A[i] <= A[j].

Input Format

First and only argument is an integer array A.

Output Format

Return an integer denoting the maximum value of j - i;

Example Input

Input 1:
 A = [3, 5, 4, 2]

Example Output

Output 1:

Example Explanation

Explanation 1:
 Maximum value occurs for pair (3, 4).