# Find closest greater value for every element in array

Given an array of integers, find the closest greater element for every element. If there is no greater element then print -1

Examples:

Input : arr[] = {10, 5, 11, 6, 20, 12}

Output : 11 6 12 10 -1 20Input : arr[] = {10, 5, 11, 10, 20, 12}

Output : 11 10 12 11 -1 20

A **simple solution** is to run two nested loops. We pick an outer element one by one. For every picked element, we traverse remaining array and find closest greater element. Time complexity of this solution is O(n*n)

A **better solution** is to use sorting. We sort all elements, then for every element, traverse toward right until we find a greater element (Note that there can be multiple occurrences of an element).

An **efficient solution **is to use Self Balancing BST (Implemented as set in C++ and TreeSet in Java). In a Self Balancing BST, we can do both insert and closest greater operations in O(Log n) time.

`// Java program to find closest greater value for ` `// every array element ` `import` `java.util.*; ` ` ` `class` `TreeSetDemo { ` ` ` `public` `static` `void` `closestGreater(` `int` `[] arr) ` ` ` `{ ` ` ` `// Insert all array elements into a TreeSet ` ` ` `TreeSet<Integer> ts = ` `new` `TreeSet<Integer>(); ` ` ` `for` `(` `int` `i = ` `0` `; i < arr.length; i++) ` ` ` `ts.add(arr[i]); ` ` ` ` ` `// Find smallest greater element for every ` ` ` `// array element ` ` ` `for` `(` `int` `i = ` `0` `; i < arr.length; i++) { ` ` ` `Integer greater = ts.higher(arr[i]); ` ` ` `if` `(greater == ` `null` `) ` ` ` `System.out.print(-` `1` `+ ` `" "` `); ` ` ` `else` ` ` `System.out.print(greater + ` `" "` `); ` ` ` `} ` ` ` `} ` ` ` ` ` `public` `static` `void` `main(String[] args) ` ` ` `{ ` ` ` `int` `[] arr = { ` `10` `, ` `5` `, ` `11` `, ` `10` `, ` `20` `, ` `12` `}; ` ` ` `closestGreater(arr); ` ` ` `} ` `} ` |

*chevron_right*

*filter_none*

**Output:**

11 10 12 11 -1 20

Time Complexity : O(n Log n)

## Recommended Posts:

- Closest greater or same value on left side for every element in array
- Closest greater element for every array element from another array
- Find closest value for every element in array
- Find closest smaller value for every element in array
- Find element in a sorted array whose frequency is greater than or equal to n/2.
- Find the closest element in Binary Search Tree
- Find the closest element in Binary Search Tree | Space Efficient Method
- Given a sorted array and a number x, find the pair in array whose sum is closest to x
- Find the Sub-array with sum closest to 0
- Find closest number in array
- Elements greater than the previous and next element in an Array
- Find the element before which all the elements are smaller than it, and after which all are greater
- Rearrange an array such that every odd indexed element is greater than it previous
- Sum of elements in an array with frequencies greater than or equal to that element
- First strictly greater element in a sorted array in Java

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.