diff --git a/AmazonProblem/Stock Span Problem/Stock_Span.java b/AmazonProblem/Stock Span Problem/Stock_Span.java new file mode 100644 index 0000000..eb82d94 --- /dev/null +++ b/AmazonProblem/Stock Span Problem/Stock_Span.java @@ -0,0 +1,36 @@ +import java.util.Arrays; + +class Stock_Span { + + static void calculateSpan(int price[], int n, int S[]) + { + + S[0] = 1; + + for (int i = 1; i < n; i++) { + S[i] = 1; // Initialize span value + + + for (int j = i - 1; (j >= 0) && (price[i] >= price[j]); j--) + S[i]++; + } + } + + + static void printArray(int arr[]) + { + System.out.print(Arrays.toString(arr)); + } + + + public static void main(String[] args) + { + int price[] = { 10, 4, 5, 90, 120, 80 }; + int n = price.length; + int S[] = new int[n]; + + calculateSpan(price, n, S); + printArray(S); + } +} +