Please answer Stock MarketSherlock is a mad data scientist. Recently he drew a histogram using adataset with size N from stock market showing the stock price on eachday. Those days are consecutive. Can you help him find out therectangle of the maximum area in the corresponding histogram?Example:Max Area = 3 x 4 = 126.42 InputThe first line of input is an integer T (1 <=T<= 10) representing thenumber of test cases. Each test case will follow the format shownbelow:The first line: An integer N showing the number of days in the dataset.The second line: N integers p1,p2,.pN showing stock prices on eachday.(1 <= N<= 100000, 1 <= pi <= 100000).OutputFor each case, print a single line containing the maximum area of therectangle in the histogram.Sample InputSample Output1221234523876254516Explanation for the sample 2:We will choose consecutive days with price (5 4 5} to get the max area 12 as inthe figure.Tips: the result may be bigger than the range of int, you may consider using longlong int instead of int.

Stock Market Sherlock is a mad data scientist. Recently he drew a histogram using a dataset with size N from stock market showing the stock price on each day. Those days are consecutive. Can you help him find out the rectangle of the maximum area in the corresponding histogram? Example: Max Area = 3 x 4 = 12 4 1 2.

Stock Market Sherlock is a mad data scientist. Recently he drew a histogram using a dataset with size N from stock market showing the stock price on each day. Those days are consecutive. Can you help him find out the rectangle of the maximum area in the corresponding histogram? Example: Max Area = 3 x 4 = 12 4 1 2.

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Q: Stock Market Sherlock is a mad data scientist. Recently he drew a histogram using a dataset with…

A: - We need to code the maximum area rectangle as per the given question.

Q: Stock Market Sherlock is a mad data scientist. Recently he drew a histogram using a dataset with…

A: The answer is

Q: Binary Search? When Jojo was a little kid, his teacher asked him a question. What was the answer of…

A: C language is a system programming language because it can be used to do low-level programming. This…

Q: Benford’s Law involves looking at the first digit of a series of numbers. For example, suppose that…

A: Actually, given information: Benford’s Law involves looking at the first digit of a series of…

Q: Benford’s Law involves looking at the first digit of a series of numbers. For example, suppose that…

A: Actually given information: Benford’s Law involves looking at the first digit of a series of…

Q: Tuzik is a very brave puppy. But there is still one thing he is afraid of - big black cats. He…

A: Required: Using python programming develop the code for following: Tuzik is a very brave puppy. But…