SICP Exercise 4.1

Exercise 4.1.  Notice that we cannot tell whether the metacircular evaluator evaluates operands from left to right or from right to left. Its evaluation order is…

Rotate Matrix

Solution in Ruby to Exercise 1.7 from Cracking the Coding Interview by Gayle Laakmann-McDowell: Rotate Matrix: Given an image represented by an NxN matrix, where…

Same Way Round

From More Puzzlegrams: A:

Color Diadem

From The Big Book of Brain Games: A:

Concerning a Check

From 536 Puzzles & Curious Problems by Henry Ernest Dudeney, a little gem I picked up from the local library for a buck: CONCERNING A…

Hashtable Open Addressing

Hashtable with open addressing implementation in Ruby:

Doubly Linked List

Implementation of doubly linked list in Ruby:

Linked List

Implementation of singly linked list in Ruby:


Implementation of Hashtable with chaining in Ruby:

Binary Tree

Implementation in Ruby: