From 10f6b3cd588425e02fe00e3fd85e59d223e92a5c Mon Sep 17 00:00:00 2001
From: Rohan Sharma <117426013+RS-labhub@users.noreply.github.com>
Date: Sun, 22 Oct 2023 14:39:20 +0530
Subject: [PATCH] Create Max Index

Added maximum index code for array dsa
---
 Data-Structures/Array/Max Index | 49 +++++++++++++++++++++++++++++++++
 1 file changed, 49 insertions(+)
 create mode 100644 Data-Structures/Array/Max Index

diff --git a/Data-Structures/Array/Max Index b/Data-Structures/Array/Max Index
new file mode 100644
index 0000000000..9363231ff0
--- /dev/null
+++ b/Data-Structures/Array/Max Index	
@@ -0,0 +1,49 @@
+<script>
+	// For a given array []arr,
+	// calculates the maximum j – i
+	// such that arr[j] > arr[i]
+	
+	let v = [34, 8, 10, 3, 2, 80, 30, 33, 1];
+	let n = v.length;
+	let maxFromEnd = new Array(n + 1);
+
+	for (let i = 0; i < maxFromEnd.length; i++)
+	maxFromEnd[i] = Number.MIN_VALUE;
+
+	// Create an array maxfromEnd
+	for (let i = v.length - 1; i >= 0; i--)
+	{
+	maxFromEnd[i] = Math.max(maxFromEnd[i + 1], v[i]);
+	}
+
+	let result = 0;
+
+	for (let i = 0; i < v.length; i++)
+	{
+	let low = i + 1, high = v.length - 1, ans = i;
+
+	while (low <= high)
+	{
+		let mid = parseInt((low + high) / 2, 10);
+
+		if (v[i] <= maxFromEnd[mid])
+		{
+		// We store this as current
+		// answer and look for further
+		// larger number to the right side
+		ans = Math.max(ans, mid);
+		low = mid + 1;
+		}
+		else
+		{
+		high = mid - 1;
+		}
+	}
+
+	// Keeping a track of the
+	// maximum difference in indices
+	result = Math.max(result, ans - i);
+	}
+	document.write(result);
+
+</script>