Computer Science

Linear Data Structures

Linear Data Structures: Level 4 Challenges


Given an array of unique randomly sorted integers and a number kk it is required to find the count of the unordered pairs in the array that have a difference of kk. In the text file, how many unorederd pairs of numbers have a difference of 70.

Details and Assumptions

As an example in the array [2, 8, 4, 3, 1] with k=2k=2 is 22....(2,4) and (3,1).

The various stock prices of an item during various points throughout the day are given in this text. What is the maximum profit you can get if you are allowed to perform at most two buys and at most two sells?

Details and Assumptions

  • You can only buy another stock if you have sold the one you bought previously.

  • As an explicit example if the stock prices are [2, 4, 5, 6, 9, 5, 4, 3, 8] you buy at 22 and sell at 9 9, and you buy another stock at 33 and sell at 88. for a max profit of 1212

  • [8, 7, 5, 4, 3, 2] there will be no profit, as the value of the stock is decreasing with time.

  • The stock prices are sequential with respect to time, so that you can only buy or sell only the stock at hand.

Previous programming contest problem

There is an array A1A_{1} and another array A2A_{2} which is an exact copy of the first array. By accident one of the numbers from the second array is deleted. What is the deleted number?

Note: array1 and array2.

It is recommended to devise an efficient solution.

Problem Loading...

Note Loading...

Set Loading...