Oil marketing companies have decided to perform an analysis on crude oil prices for n number...

 

Transcribed Image Text:

Oil marketing companies have decided to perform an analysis on crude oil prices for n number of days. The aim is to find the number of consecutive days preceding the present-day [inclusive] when the price of crude oil was not greater than the price on the present-day, for all n days. [3+3=6M] a. Describe a linear time algorithm to solve the above problem using Stack ADT. b. What is the time complexity of your algorithm? Explain the logic using the example given below. Oil marketing companies have decided to perform an analysis on crude oil prices for n number of days. The aim is to find the number of consecutive days preceding the present-day [inclusive] when the price of crude oil was not greater than the price on the present-day, for all n days. [3+3=6M] a. Describe a linear time algorithm to solve the above problem using Stack ADT. b. What is the time complexity of your algorithm? Explain the logic using the example given below. Oil marketing companies have decided to perform an analysis on crude oil prices for n number of days. The aim is to find the number of consecutive days preceding the present-day [inclusive] when the price of crude oil was not greater than the price on the present-day, for all n days. [3+3=6M] a. Describe a linear time algorithm to solve the above problem using Stack ADT. b. What is the time complexity of your algorithm? Explain the logic using the example given below.

Answer rating: 100% (QA)

The image contains a text pertaining to an algorithmic problem It describes a scenario where oil marketing companies are conducting an analysis on cru... View the full answer