SOLVE USING PYTHON Weekly Prices prices is a list of integers that represents the weekly prices. The
Question:
SOLVE USING PYTHON
Weekly Prices
prices is a list of integers that represents the weekly prices. The goal is to compute a new list weeks of the same length as prices, where weeks[i] is the number of weeks you need to wait after the i-th week in order to obtain a higher prices. weeks[i] should be 0 if there is no such future week. The provided template Prices.pyDownload Prices.py can read the input file and convert the input string into a list. You need to implement a function that takes a list as input and outputs a list. The template can help you to print the output list.
Example 1:
Input:
73 74 75 71 69 72 76 73
Output:
1 1 4 2 1 1 0 0
Explanation: In the first week, prices[0] = 73, you need to wait for 1 week to get a higher price (74), so weeks[0] = 1. In the third week, prices[2] = 75, you need to wait for 4 weeks to get a higher price (76), so weeks[2] = 4.
Example 2:
Input:
30 40 50 60
Output:
1 1 1 0
Template Code:
import sys# Input: prices is a list of integers# Output: weeks is a list of integers representing the number of weeks you need to wait fordef compute_weeks(prices): # TODO: Implement me! return weeksdef main(): # read the input file from stdin line = sys.stdin.readline().strip() # convert string to a list of integers prices = [int(v) for v in line.split()] weeks = compute_weeks(prices) weeks_str = ' '.join([str(v) for v in weeks]) print(weeks_str)# This line above main is for grading purposes. It will not affect how# your code will run while you develop and test it.# DO NOT REMOVE THE LINE ABOVE MAINif __name__ == "__main__": main()