It's FIFO, but it had been a while since those terms had been me, and maybe it was also a mix of nervousness, but I asked the interviewer for a piece of paper and pen to draw out my thought process just to be sure since I'm a very visual person, and he said he really appreciated that I had asked.