diff --git a/NextGreaterElement b/NextGreaterElement new file mode 100644 index 0000000..3a64f89 --- /dev/null +++ b/NextGreaterElement @@ -0,0 +1,38 @@ +// Simple C++ program to print +// next greater elements in a +// given array +#include +using namespace std; + +/* prints element and NGE pair +for all elements of arr[] of size n */ +void printNGE(int arr[], int n) +{ + int next, i, j; + for (i = 0; i < n; i++) + { + next = -1; + for (j = i + 1; j < n; j++) + { + if (arr[i] < arr[j]) + { + next = arr[j]; + break; + } + } + cout << arr[i] << " -- " + << next << endl; + } +} + +// Driver Code +int main() +{ + int arr[] = {11, 13, 21, 3}; + int n = sizeof(arr)/sizeof(arr[0]); + printNGE(arr, n); + return 0; +} + +// This code is contributed +// by Akanksha Rai(Abby_akku)