Google Software Engineer Internship interview questions

A smart TV's keyboard has characters a-z and a given width (the actual layout of the keyboard varies accordingly). Given a string containing only characters a-z and button up, down, left, right, and select, return the sequence of buttons you need to press to get the string, assuming you start at character 'a'. Example: width = 5; string = "af" -> answer = select, down, select