This assignment requires you to write Python code to solve several computational problems. To help you get started, we will give you a basic starter fifile for each problem with a few tests you can use to verify that your code seems to be correct (note that these test cases are just examples; we will use different test inputs to grade your work!) . For each problem, complete its function as directed in the assignment. Do not, under any circumstances, change the names of the functions or their parameter lists. The automated grading system will be looking for functions with those exact names and parameter lists; if you change any function headers, the grading program will reject your solution and mark it as incorrect.

As with the lab assignments, our automated grading system will execute your solution to each part several times, using different input values each time. Each test that produces the correct/expected output will earn 1 or more points. This assignment contains 3 problems, and is worth a total of 60 points. Note that not every problem may be worth the same number of points!

1. a dictionary of songs grouped by musical genre (like the one produced by createLibrary())

2. a list of strings representing one or more musical genres

3. an integer n representing the total number of songs to select for the resulting playlist

• If one or more of the requested genres do not exist in the library, your function should ignore that genre (for example, if the library had no " classical " songs in the example above, then the function should only consider songs from the " hip - hop " and "  metal " genres) .

• If the library does not contain ANY of the requested genres, then the function should return an empty list.

• If n is greater than the total number of songs that are available in all of the requested (and available) genres combined, the function should return a list with all of the songs in those genres combined, in any order. For example, if the user requests a 20 - song playlist drawn from four genres that have 2, 5, 4, and 6 songs respectively, the function should simply return a list with all 17 available songs.

• If one or more of the requested genres do not exist in the library, your function should ignore that genre (for example, if the library had no " classical " songs in the example above, then the function should only consider songs from the"hip-hop"and"metal"genres).

• If the library does not contain ANY of the requested genres, then the function should return an empty list to signify failure.

Start by constructing a list of every song from all of the specifified genres. Then use a function like random.sample() to create a new version of the original list, only in random order.

Use a loop to add up the lengths of all of the songs in your randomized list, adding an extra 2 seconds for each song except the last one. If this value is less than the required playing time, return an empty list to signify failure.

1. If your playlist is empty, add the length of the next song in the source list to the total playing time, and then append the song information (title and artist) to your playlist.

2. If your playlist is not empty, follow the directions in the previous step but also add 2 to the total playing time. 

When the loop ends, return your playlist.

• If one or more of the requested genres do not exist in the library, your function should ignore that genre (for example, if the library had no "classical" songs in the example above, then the function should only consider songs from the "hip-hop" and "metal" genres).
• If the library does not contain ANY of the requested genres, then the function should return an empty list to signify failure.

createLibrary("library1.txt") returns the dictionary:

{’childrens’: [[’Be Our Guest’, ’Angela Lansbury’, 224, 0], [’Lullabye’, ’Billy Joel’,

createLibrary("library2.txt") returns the dictionary:

{’jazz’: [[’Frankenstein’, ’Christian Sands’, 523, 0], [’Lebroba’, ’Andrew Cyrille’,

242, 0]]}

createLibrary("library3.txt") returns the dictionary:

{’metal’: [[’Call The Man’, ’Pentagram’, 229, 0], [’Brimstone’, ’Whitechapel’, 205, 0],

’Tone Loc’, 311, 0]]}

createLibrary("library4.txt") returns the dictionary:

{’electronic’: [[’Fast Life’, ’Jackson and His Computer Band’, 308, 0],

0], [’Chocolate’, ’The 1975’, 227, 0]]}

buildPlayList() based on "library2.txt" using the genres ["electronic","rock"] and a length of 12 returns:

[]