Extremely long process. I have sent my CV approximately two months before. I received a phone call from HR and was invited for an interview with the team manager. Meeting with the team manager was a positive experience. It took almost an hour, during which I was asked multiple questions regarding my experience, education, and projects (both professional and university ones). Few questions regarding algorithms, classification techniques, big data, and cloud computing in general were asked. Directly after this interview, I had a meeting with HR - a few questions about myself, my future plans, and availability. Almost four (!) weeks after these meetings, I have received a phone call with positive feedback that I got accepted. Unfortunately, I had already found a job by that time.

Write a pseudo-code how can you switch direction of a linked list with just one pass.