the famous cyclical linked list

From every damn programming interview book ever. How to determine if a linked list is cyclical. Incidentally, I read a very interesting - interesting because it's so obvious and honest - critique of the logic behind using this question at all. His point is that you either know the answer…

Read full post

reverse a c string

I haven't written a line of C in a couple of years. I was surprised by how much I remembered and forgot. Another easy one in Cracking the Coding Interview: implement an in place string reversal in c. My initial implementation had 1 mistake. I forgot there was a difference…

Read full post