Task 1: Finish the given program to implement and run bucket_sort. Starter code is provided. The program will read a file name and the read the data for the array from that file and run bucket sort on that array to sort it. It will print the array before and after sorting and the buckets.It will repeat these steps as long as the user wants to. Files:This program consists of 3 fileslist.h, list.c - these should NOT be modified at all.and bucket_sort.c - You should write your code in this file, starting with run1(). Do NOT modify main().The given files compile and run with Valgring with instructionscompile: gcc -g bucket_sort_sol.c list.c -lm Run: valgrind --leak-check=full --show-leak-kinds=all ./a.out However bucket_sort.c has only a placeholder in run1().run_placeholder.txt - shows the program output when running with the bucket_sort.c as given (before you add your code).run_student.txt - shows the program output AFTER a the student solution was added. Your final program should have this behavior.a.out here is the program executable (creared on Ubuntu).data1.txt, neg1.txt, dex1.txt - Data files. These are UNIX text files. They have the Unix end-of-line (EOL) terminator LF. Note that Windows has CR LF and Mac has CR. Thus do not mix files from different systems. Run your code on a Unix environment (omega, VM, or Ubuntu) and use the provided Unix files. To download them, open them (in browser) and RIGHT-CLICK -> "Save As". DO NOT copy paste in a local text file as that may be saved with your OS's EOL (CR or CR LF).See https://en.wikipedia.org/wiki/Newline). You may want to know that some editors (and a command in the Unix system) will allow you to save the file in a specific format if you need to make that change.For an example for reading from files see (on the Daily page) program examples1.c covered at the beginning of class.File format - The first number in the file is N (to be used as the size of the array) and on the next line there are N integers. E.g.6 9 1 7 5 8 2 means the size of the array will be 6 and the array will be {9,1,7,5,8,2}.To compute the index for the bucket use the formula that adjusts the range based on teh array data. For example for array {9,1,7,5,8,2} max=9, min=1, max-min+1=9, N=6 => number 7 goes to index=round_down(((7-1)/(9-1+1))*6) = round_down((6/9)*6) = round_down(4/3) = 1. That is how the indexes shown are produced:Bucketsort: min=1, max = 9, N=6 buckets arr[0]= 9, idx = 5 arr[1]= 1, idx = 0 arr[2]= 7, idx = 4 arr[3]= 5, idx = 2 arr[4]= 8, idx = 4 arr[5]= 2, idx = 0 Resources:For an example of how to create an array of linked lists, - See section “Array of Linked Lists” in slides Linked Lists in C REVIEW. These slides are NEW and they try to give a useful review for linked lists and new material (such as drawing the and problem-solving for loops).Requirements:You can assume the files will always have the above format. You do not need to handle the case if they no not.There should be no memory errors on Valgrind.Grading criteria - 10 pts - data is read from the file - 15 pts - no Valgrind errors. - 35 pts - bucket sort Task 2: Sign in to leetcode and solve the problems listed below. (Create a leetcode account if needed, or work with a friend.) Feel free to discuss with a classmate (or your team mate) any of these leetcode problems. Also read their solution (after you have tried, and maybe even solved it, on your own). If you do not know fow to solve one of the leetcode problems, it is ok to read the solutions and explanations posted on leetcode. However, please take advantage of this opportunity to have a group study and to discuss with us any questions you have. EVen if you have solved the problem, do check their solution discussion. It is often interesting.206 Reverse linked list (easy) - 10pts83. Remove Duplicates from Sorted List (easy) - 10 pts86. Partition List (medium) - 10 ptsA problem of your choice. It can be of any difficulty level. - 10 ptsWhat to submitSubmit: bucket_sort.c and a pdf or jpeg with a screenshot that shows the required problems maked as done in leetcode. You are given a program that has the basic linked list functions, the main function and a place holder function named run1(). You should not modify main or any of the linked list functions. You can only write the code for run1(). DO not put all the code in run1(). Write your own new helper functions and all them in run1().

Refer to Chapter 5 in your textbook and the Discussion Box at the end of the chapter.What are coordination, communication, and collaboration challenges with DHS and the military? What are ways to deploy the military to counter the stateless terrorist threat? How should responsibilities be shared among state and local members of the Joint Terrorism Task Force? Questions should be a minimum of 200 words with citations references.Use peer reviewed material.

Assignment Instructions: Part 1) 55% Complete Review Question 17.5 on page 509 in the Connolly text; explain each constraint (40%) and provide an example of each constraint other than the one in the text (15%). The response should be in the order of 500+ words17.5 Describe the purpose of integrity constraints and identify the main types of integrity constraints on a logical data model. Part 2) 20% HINT: Review the Normalization Process: Parts and Suppliers One-to-Many Example in the Terms and Concepts forum. Background We want to keep track of the price we charge for each type of part, the supplier for each type of part, and the amount we pay the supplier for each type of part (the cost). Each supplier can provide us with many different types of parts, but each part can be provided to us by only one supplier. This requires a one-to-many relationship.Functional analysis:Part ---- > Price, Cost, Supplier, Street, City, State, Zip, TelephoneSupplier ---- > Street, City, State, Zip, TelephonePart ---- > Price, Cost, SupplierTable:Parts (Part, Price, Cost, Supplier, Street, City, State, Zip, Telephone)Compete the following:1. Copy and paste the 2NF definition from the Connolly text (see page 422) 4% Second Normal Form (2NF)A relation that is in first normal form and every non-primary-key attribute is fully functionally dependent on the primary key.2. Is the above table in 2NF? 6%3. Using the table and field names in the above table explain your answer in plain English. 10%Your submission must be original, include supporting sentences using the terms, concepts, and theories with the page number or website from the required readings or other material. Your submission should paraphrase material you reference, restrict your use of direct quotes (copy and paste) to less than 15% of the submission (the required copy and paste content will not be considered part of the 15% guideline).