Of course there was pressure, but why not just say that you know an algorithm that can do this faster, but you can't remember the name of it, and then just provide the intuition behind it?
At any rate that was why I said the last uhm, because I saw no other way and I was thus ready to go the long route, but then I guess I was out of time.