Skip to content

Instantly share code, notes, and snippets.

@itsmuriuki
Created October 14, 2016 00:11
Show Gist options
  • Save itsmuriuki/08e98b897f8d8e955d0c5d083b522182 to your computer and use it in GitHub Desktop.
Save itsmuriuki/08e98b897f8d8e955d0c5d083b522182 to your computer and use it in GitHub Desktop.
def sort_playlist(arr):
arr = arr[:]
for num_pass in range(len(arr)-1,0,-1):
for i in range(num_pass):
if arr[i][1] > arr[i+1][1]:
arr[i], arr[i+1] = arr[i+1],arr[i]
return arr
def select_songs(playlist,time):
sorted_playlist = sort_playlist
sum = 0
for index,song in enumerate(sorted_playlist):
sum = sum + song[1]
if sum >= time:
return sorted_playlist[0:index]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment