Write a program that can process a sequence of stock buy and

Assignment Help Computer Engineering

Reference no: EM131838925

Problem

Write a program that can process a sequence of stock buy and sell orders as described in Exercise 1.

Exercise 1

An online computer system for trading stock needs to process orders of the form "buy 100 shares at $x each" or "sell 100 shares at $y each." A buy order for $x can only be processed if there is an existing sell order with price $y such that y ≤ x. Likewise, a sell order for $y can only be processed if there is an existing buy order with price $x such that y ≤ x. If a buy or sell order is entered but cannot be processed, it must wait for a future order that allows it to be processed. Describe a scheme that allows for buy and sell orders to be entered in O(logn) time, independent of whether or not they can be immediately processed.

Reference no: EM131838925

Questions Cloud

Impact of the decision on the operation of companies : Discuss and critically ANALYSE the court/tribunal decision and the reason for the decision in view of the Corporations Act - impact of the decision

List the stages of instructional design : The CEO wonders about the need for diversity training and asks you to let her know how you would approach such training.

Business conveyance and a property conveyance : With your policies and procedures, do you distinguish between a business conveyance and a property conveyance- and if so how?

Explaining the australian court system : Can anyone help me in regards to explaining the Australian court system such as:

Write a program that can process a sequence of stock buy and : Write a program that can process a sequence of stock buy and sell orders as described in Exercise 1.

The differences between vertical integration and outsourcing : Identify the strategic advantages of each and explain how each position can be used to help supply chain strategy.

Statutes for owners of the property on the npl : What is the NPL? Is there automatic liability under CERCLA and other statutes for owners of the property on the NPL?

Give your overall impression of the presentation : Examine at least three key points that were made in the presentation. Did these elements make sense? Could they be accepted by the hospital?

Prestigious environmental law firm : You work as a paralegal at a prestigious environmental law firm. One of your clients, Kevin Lomax, who owns a facility that generates and transports hazardous

User Account

All Pages