def getUnallottedUsers(bids, totalShares): # Write your code here Please use Python 1. Initial Public Offering A company
Fantastic news! We've Found the answer you've been seeking!
Question:
def getUnallottedUsers(bids, totalShares):
# Write your code here
Please use Python
Transcribed Image Text:
1. Initial Public Offering A company registers an IPO on a website sellshares.com. All the shares on this website are available for bidding for a particular time frame called the bidding window. At the end of the bidding window an auction logic is used to decide how many of the available shares go to which bidder until all the shares that are available have been allotted, or all the bidders have received the shares they bid for, whichever comes earlier. The bids arrive from the users in the form of <user Id, number of shares, bidding price, timestamp> until the bidding window is closed. The auction logic assigns shares to the bidders as follows: 1. The bidder with the highest price gets the number of shares they bid for 2. If multiple bidders have bid at the same price, the bidders are assigned shares as follows: Each bidder in the same price group gets assigned one share each consecutively, with each bidder being arranged inside the group based on their timestamp. Once a bidder gets the number of shares they bid for, they will be removed from the above iterative process and the process which then continues until all bidders are removed or the shares get exhausted, whichever comes first. List the user Id's of all users who did not get even one share after the shares have been allocated. For example, s come in as bids = [[1, 5, 5, 0], [2, 7, 8, 1], [3, 7, 5, 1], [4, 10, 3, 3]]. here are totalShares = 18 to allocate. The highest price bid is for user Id 2 for 7 shares at a price of 8, so that user gets 7 shares leaving 11 to allocate to lower prices. Users with Id's 1 and 3 each bid 5 for 5 and 7 shares, with bidder 1 having the earlier timestamp. After 5 iterations, 10 shares have been allocated with 5 shares going to each of these two bidders. Bidder 1 has the full allotment, bidder 3 has 2 more shares to buy and there is 1 share left to allocate. It goes to bidder 3 and all shares have been allotted. Bidder 4 is the only bidder who gets no shares. Function Description Complete the function getUnallottedUsers in the editor below. The function must return a list of integers, each an Id for those bidders who receive no shares, sorted ascending. getUnallottedUsers has the following parameter(s): bids[bids[0],...bids[n-1]]: a 2D array of arrays of integers, Id, shares, price, timestamp named u, sc, bp, ts going forward totalShares: an integer, the total shares to allocate Constraints • 1 ≤n<104 1 ≤ u, sc, bp, ts, totalShares < 108 1. Initial Public Offering A company registers an IPO on a website sellshares.com. All the shares on this website are available for bidding for a particular time frame called the bidding window. At the end of the bidding window an auction logic is used to decide how many of the available shares go to which bidder until all the shares that are available have been allotted, or all the bidders have received the shares they bid for, whichever comes earlier. The bids arrive from the users in the form of <user Id, number of shares, bidding price, timestamp> until the bidding window is closed. The auction logic assigns shares to the bidders as follows: 1. The bidder with the highest price gets the number of shares they bid for 2. If multiple bidders have bid at the same price, the bidders are assigned shares as follows: Each bidder in the same price group gets assigned one share each consecutively, with each bidder being arranged inside the group based on their timestamp. Once a bidder gets the number of shares they bid for, they will be removed from the above iterative process and the process which then continues until all bidders are removed or the shares get exhausted, whichever comes first. List the user Id's of all users who did not get even one share after the shares have been allocated. For example, s come in as bids = [[1, 5, 5, 0], [2, 7, 8, 1], [3, 7, 5, 1], [4, 10, 3, 3]]. here are totalShares = 18 to allocate. The highest price bid is for user Id 2 for 7 shares at a price of 8, so that user gets 7 shares leaving 11 to allocate to lower prices. Users with Id's 1 and 3 each bid 5 for 5 and 7 shares, with bidder 1 having the earlier timestamp. After 5 iterations, 10 shares have been allocated with 5 shares going to each of these two bidders. Bidder 1 has the full allotment, bidder 3 has 2 more shares to buy and there is 1 share left to allocate. It goes to bidder 3 and all shares have been allotted. Bidder 4 is the only bidder who gets no shares. Function Description Complete the function getUnallottedUsers in the editor below. The function must return a list of integers, each an Id for those bidders who receive no shares, sorted ascending. getUnallottedUsers has the following parameter(s): bids[bids[0],...bids[n-1]]: a 2D array of arrays of integers, Id, shares, price, timestamp named u, sc, bp, ts going forward totalShares: an integer, the total shares to allocate Constraints • 1 ≤n<104 1 ≤ u, sc, bp, ts, totalShares < 108
Expert Answer:
Answer rating: 100% (QA)
Below is a screen shot of the python program to check indentation Comments are given on every line e... View the full answer
Related Book For
Foundations of Financial Management
ISBN: 978-1259024979
10th Canadian edition
Authors: Stanley Block, Geoffrey Hirt, Bartley Danielsen, Doug Short, Michael Perretta
Posted Date:
Students also viewed these programming questions
-
Python Code plz # Given Code class AD(dict): def __init__(self, *args, **kwargs): """This initializer simply passes all arguments to dict, so that we can create an AD with the same ease with which we...
-
Write a Python code for this question: In the given set-up, plot the E fields inside both dielectrics if a. No charge is present in the interface. b. Charge is present in the interface (p, is nonzero...
-
Write Python code to implement the City Council management system. The program should do the following: Deliverables for this assignment are: 1. For the management system allocated to you, develop...
-
4. Papo and Pepe are two barbers from a small barbershop. Theyhave their two court chairs plus two waiting chairs. The followingresults were found: P0 = 1/16 P1 = 4/16 P2 = 6/16 P3 = 4/16 a. What is...
-
SSARS contain several procedures that are required when engaged to perform a compilation or review engagement. Below are ten statements that may or may not be relevant to a compilation or review...
-
When requesting chunks/pieces of files, why does the Bit Torrent use "rarest first strategy for file sharing?
-
Communication between spouses to the other during a valid marriage is privileged. Just as with hearsay, however, there are notable exceptions. Investigate the California Evidence Code 980-987 and...
-
MULTIPLE-CHOICE QUESTIONS 1. Which of the following is not a reason that audit firms continue to experience high levels of litigation? a. Joint and several liability statutes. b. Class action...
-
Armstrong Company's bonds have 7% coupon rate. These bonds pay interest semi-annually and will mature after 12 years. In the bond market. The face value for each bond is $1,000. What is the value of...
-
Your investment bank has an investment of $100 million in the stock of the Swiss Roll Corporation and a short position in the stock of the Frankfurter Sausage Company. Here is the recent price...
-
4. A continuous sinusoidal wave is traveling on a string with speed 82.6 cm/s. The displacement of the particles of the string at x=9.60 cm is found to vary with time according to the equation y =...
-
A branch of government headed by the president, a governor, or a mayor. a. administrative agency b. executive bra nch c. administrative hearing d. judicial bra nch e. legislative br anch
-
A provision in a contract that requires the performance of a specifi c act before title passes. a. bill of sale b. certifi cate of title c. condition s ubsequent d. condition pr ecedent e. estoppel...
-
Indicate whether each of the following statements is true or false by writing T or F in the answer c olumn. The heads of administrative agencies at all levels of government are appointed only by the...
-
A carriers receipt for goods accepted for shipment that ensures that the goods will not be delivered unless the original bill of lading is surrendered. a. bill of sale b. certifi cate of title c....
-
A contract that has been fully completed by both parties. a. competent pa rty b. consideration c. divisible c ontract d. entire, or indivisible, contract e. executed c ontract f. executory c ontract...
-
The Rule of 72 Small differences in annual growth rates cumulate into large differences in GDP. Shown here are the number of years it would take to double GDP at various growth rates. Doubling times...
-
Determine the reactions in supports A and D and connections B and C. Sketch its shear and moment diagram and determine the magnitude ankoration of the maximum shear and moment for every member. 18 3...
-
On January 1, 2013, Charley Dow bought 1,000 shares of stock at $12 per share. On December 31, 2015, he sold the stock for $18 per share. What was his annual rate of return?
-
A national financial institution is currently offering $50,000 a year for life as a special promotion. Current inflation is percent a year, and the real rate of return is assumed to be 3 percent. One...
-
The Alonso Corporation has forecasted to sell the following units of copper cables, at prices indicated, under three different economic conditions. The probability of each outcome is shown below....
-
A four-volume work is on a shelf in random order. What is the probabilty that the volumes stand in the proper order from left to right or from right to left?
-
There are \(M\) defective items in a lot consisting of \(N\) items. From this lot we select \(n(n
-
The numbers \(1,2,3,4,5\) are written on five cards. Three cards are drawn in succession and at random from the deck; the resulting digits are written from left to right. What is the probability that...
Study smarter with the SolutionInn App