They don't expect you to answer it in one go. I didn't actually remember singleton pattern but could some how reach to the final algorithm with the help of the interviewer himself