You're supposed to act like you're figuring it out in real time during the interview. They're "seeing how you think". When really you're just trying to recall.

Learning what? In most cases you will be strictly forbidden to use basic algorithms in your job. No one allows you to write quick sort or hash-table or crypto from scratch.