Max Distance Interviewbit Solution

Updated: Sep 8, 2020

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:
 2

Example Explanation

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

Solution:

Comments

Given a character matrix of size N x M in the form of a string array A of size N where A[i] denotes ith row. Each character in the matrix co

Given an n-ary tree of resources arranged hierarchically such that the height of the tree is O(log N) where N is a total number of nodes...

You are given an array of N non-negative integers, A0, A1 ,…, AN-1.Considering each array element Ai as the edge length of some line segment

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives

Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target.