From 3b2a4ad7501477599e3664a4ce3b1118be363c3a Mon Sep 17 00:00:00 2001 From: Shivansh Srivastava <42182955+Shivansh2407@users.noreply.github.com> Date: Tue, 29 Jan 2019 16:06:09 +0530 Subject: [PATCH] Create NextGreaterElement --- NextGreaterElement | 38 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100644 NextGreaterElement 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)