I knew the basic idea but forgot the subtle details. So just tried to explain in words just to get the interviewer a idea that i knew about the algorithm but did not practice recently to answer to the point.