Input : [1,2,3,,4,.............., 66], Target sum of integers = 67Output: [[1,66], [2,65], [3,64],.....[1,2,64],......... [1,2,3,61],........[1,2,3,4,57],......] [e.g. all possible combinations of the integers that produce the target sum 67]1. Implement the above subset sum problem by your own approach or modifying the select_k_of_n program from chapter 9. You will find the code in the corresponding Resources sections. 2. Explain the time complexity of the above program. 3 pages at most in either Java, Python,

InstructionsThe Scenario:Frederick Jackson, one of the owners of Sports Gear, believes it is important to stress sports safety. He wants his sales associates to emphasize sports protective gear—such as helmets, padding, and cups—that is available in the retail store.For this assignment, you will need the following files:Sports_Gear protectionGear_PresentationYou will save your files as:Lastname_Firstname_Sports_GearLastname_Firstname_Gear_PresentationOpen the Sports_Gear_Protection file, and save it as Lastname_Firstname_Sports_GearIn the worksheet, adjust column widths so that all data displays.Apply a style to the titlesSet the titles to repeat on all printed pages.Create a chart on a new sheet.Format the chart, using a chart layout and chart style.Rename the sheets containing data.Insert the your name in the footer of all worksheets.Open the file Gear_Presentation, and save the presentation as Lastname_Firstname_Gear_PresentationApply a design theme and variant, and then add appropriate titles to the slides.On Slide 2, convert the bulleted list to a SmartArt object, and apply formatting.Insert a blank slide after Slide 2, and paste the Excel chart as a link.Insert a shape on one of the slides and modify the shape with at least two effects.Insert appropriate text in the shape and create a hyperlink to the Excel workbook.Add a slide transition to all slides.In the Excel worksheet, add a hyperlink to the presentation.In both files, add your name in the footer.