Singable Song Range | Dataford Interview Questions

Given a list of notes in a song (pitch letter C D E F G A B plus octave 0-7, e.g. C5), the lowest note and the highest note the singer can sing, write a function singable(song, low, high) that returns whether every note in the song is within the singer's range.

Asked in the phone screen stage. Notes are ordered by octave first, then pitch letter. Complexity should be expressed in terms of N = length of the song.

Input and Output

song is a list of note strings, and low and high are note strings. Return True if every song note is between low and high, inclusive; otherwise return False.

Constraints

0 <= len(song) <= 100000
Each note is a valid string consisting of one pitch letter from C through B followed by an octave from 0 through 7
low and high are valid notes
low is less than or equal to high in pitch order

Function Signature

def singable(song, low, high):

Your question is Singable Song Range. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem