Monday, October 31, 2005

First Patent Filed

I just filed for my first patent, it has been filed in India and will soon be filed in other countries.

Of-course, I cannot disclose the details here. When it gets approved, maybe I can disclose the details here. Right now, we are in the quiet period.

Sunday, October 30, 2005

Interesting problem with trees

This years DLPD exam had the following question

Given a binary tree and the following traversal information

In-Order : B P D Q K A C L T E F
Pre-Order: A K B D P Q L C F T E

construct the original tree.

Its an interesting problem, can you find the solution and back it up with logic - the problem solving approach you followed?

Thursday, October 13, 2005

Computer Organization seventh edition by William Stallings

I reviewed a chapter of Computer Organization & Architecture, Designing for Performance.

This is the last of my reviews for a long time to come. I would recommend buying it, its well written and covers a lot of ground.

Dynamic programming for the binomial coefficient

More fun things, this time with some visualisation of what happens when memoisation is used and what happens when we don't. I don'...