Lectures in Advanced Data Structures (6.851) Difficult Amazon interview question — Find all phrases you can build, given a set of letters. Recently I had an interview at Amazon where we only had 20 minutes left to solve one more problem. The interviewer brought up the following problem: “Are you familiar with anagrams? Take your name, “Rodrigo Salazar” and rearrange the letters in your name to make a new phrase, print out every possible phrase.” The Lowly Programmer: The algorithms of memory. Open Data Structures.