If someone gave you the specification of a linked list, binary search, etc, could you code up a mostly correct implementation off the cuff? This is precisely wh

If someone gave you the specification of a linked list, binary search, etc, could you code up a mostly correct implementation off the cuff? This is precisely what these types of questions test for. Just having it memorized gives an interviewer very little information. Can they work through a logical problem and code up a solution? This is strong signal for programming ability. I've never memorized any of these algorithms, but I can code them up pretty easily given the specification. If you can do this it doesn't matter how many years you've been out of college.