From 5cf352aa978edf7f042fa12170533d685bbc5145 Mon Sep 17 00:00:00 2001 From: Aviral Pratap Singh Date: Sat, 4 Oct 2025 23:11:10 +0530 Subject: [PATCH] Create next_greater_element.py created a program that finds next greater elements in a array using python --- .../arrays/next_greater_element.py | 21 +++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 data_structures/arrays/next_greater_element.py diff --git a/data_structures/arrays/next_greater_element.py b/data_structures/arrays/next_greater_element.py new file mode 100644 index 000000000000..4532aa219322 --- /dev/null +++ b/data_structures/arrays/next_greater_element.py @@ -0,0 +1,21 @@ +# Program to find the Next Greater Element (NGE) for each element in the array + +arr = [4, 5, 2, 25, 7, 8] +n = len(arr) + +print("Original array:", arr) + +# List to store results, default is -1 for elements with no greater element +nge = [-1] * n + +# Outer loop for each element +for i in range(n): + # Inner loop to find the next greater element + for j in range(i + 1, n): + if arr[j] > arr[i]: + nge[i] = arr[j] + break # Stop once the next greater is found + +# Print result +for i in range(n): + print(f"Next Greater Element for {arr[i]} is {nge[i]}")