Amazon Senior Software Developer interview questions

HR contacted me after I applied online, had forst phone interview, time ran out before completing the algorithm so the interviewer asked me to email it to him. Then, the next day got a call from HR to schedule another phone interview, this time I kinda screwed it up, I took the whole time to solve the problem, couldn't so interviewer asked me to send it in 40 min, I did manage to send it in 3 hours, but got rejected the next day :(

They asked LRU cache Print the spiral matrix