I was asked a series of online coding challenges and behavioral questions. The questions I was asked, I did not feel I was capable of answering to the best of my abilities within the span of 45 minutes for each problem.

You will be given a positive integer N, and two single-digit integers p and q, where p != q and both are greater than 1. You must output all integers in descending order from N to 1, inclusive, separated by a comma.

However, any integer divisible by p or q should be replaced by the text "OUT". Any integer whose decimal representation contains digit p or q should be replaced by the text "THINK". Integers for which both of the preceding statements are true should instead be replaced by the text "OUTTHINK".

IBM is implementing an online pharmacy application for a major drug store chain. As part of the application, customers can start typing the name of a drug, and the system will allow them to choose from a list of drugs that begin with the typed letters. For example, if they type "ASP", the system could offer "ASPRIN" as a possible match, along with other drugs that begin with "ASP". If there is no match, the system will show "".

Assumptions:

• The list may be very long, potentially hundreds of thousands of drugs.
• The call will be made very often, so search speed is crucial.
• Assume that in the production version, any preprocessing on the list of drugs is done only once, and the search is the only part called repeatedly.

Input:

The entire list of drugs in alphabetical order, followed by a blank line, and then a partial sequence to search for.

Output:

The first 2 matching drugs, one per line, or "" if there is no match.

IBM is implementing a streaming analytics service for an online retailer to provide data on the best time to sell specific products. To accomplish this goal, the service needs a very fast way to calculate a number of basic formulas for a series of dates, quantities, and product IDs.

Assumptions:

• In production, the list of data could contain hundreds of thousands of dates with quantities and product IDs.
• The service will be called frequently as the user explores different data models.
• The data may not be normalized. There could be multiple lines with the same date and product ID. In these cases, you should sum all quantities on input and work with that sum.
• Product IDs are case-sensitive.

Input:

Each line will contain a comma-separated list of text date (yyyy-mm-dd), quantity, and product ID. For example:

2017-06-02,5,Apples 2017-06-02,2,pears 2017-06-03,3,pineapples

Output:

For each date, create a line in the following format: date, total items sold for date, average quantity of all items (to 2 decimal places), count of unique parts sold. For example: