Answer Happy

Design and analysis of algorithm
Upload answer 1. Given the engine capacity (in cc) of n engines in a shipment in the form of an array and a number k, design an algorithm using two different techniques, to return positions of all the engines whose capacity is less than k cc. For example, let the shipment contains different engine capacity: 500, 650, 750, 1000, and 1200 cc. Given the above information about the shipment and the number 750, Your algorithm should return the position 1 and 2, since positions 1 and 2 of the array has engines with a capacity less than 750. [7m] 2. Analyze the complexity of your proposal and check its correctness. [3m]