Breaking News: Grepper is joining You.com. Read the official announcement!

Find maximum difference between two elements such that larger element appears after the smaller number

Golu Rawat answered on August 24, 2022 Popularity 3/10 Helpfulness 1/10

answer Find maximum difference between two elements such that larger element appears after the smaller number

Find maximum difference between two elements such that larger element appears after the smaller number

Comment

// Java program to find Maximum 
// difference between two elements 
// such that larger element appears 
// after the smaller number 
class GFG
{
      
/* The function assumes that there
are at least two elements in array. 
The function returns a negative 
value if the array is sorted in 
decreasing order and returns 0 if
elements are equal */
static int maxDiff (int arr[], int n) 
{ 
    // Initialize diff, current 
    // sum and max sum 
    int diff = arr[1] - arr[0]; 
    int curr_sum = diff; 
    int max_sum = curr_sum; 
  
    for(int i = 1; i < n - 1; i++) 
    { 
        // Calculate current diff 
        diff = arr[i + 1] - arr[i]; 
  
        // Calculate current sum 
        if (curr_sum > 0) 
        curr_sum += diff; 
        else
        curr_sum = diff; 
  
        // Update max sum, if needed 
        if (curr_sum > max_sum) 
        max_sum = curr_sum; 
    } 
  
    return max_sum; 
} 
  
// Driver Code
public static void main(String[] args) 
{ 
int arr[] = {80, 2, 6, 3, 100}; 
int n = arr.length; 
      
// Function calling 
System.out.print("Maximum difference is " + 
                          maxDiff(arr, n)); 
}
} 
  
// This code is contributed by Smitha

Popularity 3/10 Helpfulness 1/10 Language typescript

Source: www.geeksforgeeks.org

Tags: between difference element elements find typescript

Link to this answer
Share Copy Link

Contributed on Aug 24 2022

Golu Rawat

0 Answers Avg Quality 2/10

Find maximum difference between two elements such that larger element appears after the smaller number

Contents

More Related Answers

Find maximum difference between two elements such that larger element appears after the smaller number

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.