I'm not entirely sure if I have complained about this yet, so here we go. Back in 2009 the blog system here at DreamInCode did not have a way to upload images (or if there was, it eluded me at the time). I then uploaded images I had made for a few of the first data structure blog posts to Photobucket. These images had been up since 2009ish....

Part I
Part II

It turns out I was incorrect at the end of part II. There is in fact a polynomial time algorithm for this problem:



Courtesy of ishkabible and this question.

The algorithm is as follows:

...

Another interesting problem that eventually got locked.

You are on a 2D graph starting at the origin (0,0). Given n vector movements (x,y), what is the max euclidean distance...

I originally came up with this idea over four years ago and after writing the shortest path algorithm, it fell off my radar, I got bored, so on and so forth. I got a wild hair this afternoon and I now present a tech demo of this concept. I have taken a modern map of Europe and overlaid the cities as found in the Ticket To Ride Europe...

Radix Trees

Continuing in the same solution space as the Trie, we now look at Radix Trees...