Question

a) Design a brute-force algorithm to solve this problem (4 marks), and analyse the complexity of your solution b) Design a more efficient algorithm to do the same task with less complexity , and analyse the complexity of your solution. [Important instruction to be followed: Create an arbitrary input of at least 5 projects and use it to provide full explanation of how your proposed algorithm should work step by step] c) Develop a python code to implement your efficient algorithm. d) Prepare a brief report (250 words) comparing the two algorithms

Fig: 1