Coded up buggy non-optimal solution. Had to iterate a few times to get rid of bugs (with some hints). Was given lots of hints by interviewer as to how to improve solution after resolving bugs.