Stock Spanner

Function Name: calculateSpan

Description

Write a function to calculate the span of stock’s price on a given list of days. The span of the stock’s price today is defined as the maximum number of consecutive days (starting from today and going backward) for which the price of the stock was less than or equal to today's price.

The function should take an array of integers representing the stock prices and return an array of integers representing the span of each stock price.

Requirements

• Your function should take an array of integers as its parameter.
• The function should return an array of integers with the same length as the input array.
• Each element in the returned array should be the span of the corresponding stock price in the input array.
• You may not use libraries or built-in functions that directly solve this problem.
• Optimize the function to handle a large list of stock prices efficiently.

Examples

If the input array is [100, 80, 60, 70, 60, 75, 85], then your function should return [1, 1, 1, 2, 1, 4, 6].Here's how the output is calculated:- For stock price 100 (day 1), the span is 1 because no earlier stock prices are available.- For stock price 80 (day 2), the span is 1 because 100 (day 1) is greater than 80.- For stock price 60 (day 3), the span is also 1 for the same reason as day 2.- For stock price 70 (day 4), the span is 2 because the stock price was lower for one day before day 4 (60 on day 3).- For stock price 75 (day 6), the span is 4 because the price was lower for days 3, 4, and 5.