News for hackers. Stuff that matters.
Re:The ReadyForZero Programming Challenge by drdo on Tuesday June 14, 2011 @03:49PM (#2654456)
Wasn't hard. The problems could be better explained, for example in the second one they should clarify that the binary tree is balanced and that each node is one character.
Re:The ReadyForZero Programming Challenge by noglorp on Tuesday June 14, 2011 @04:00PM (#2654507)
> binary tree is balanced and that each node is one character

I found that pretty intuitive given they tell us it is a tree with 2^n-1 nodes, and that this is then umber of characters in the text file.

What I'm wondering about is what the '=' pad character means in the context of non-valid base64 (i.e. isn't it the same as the 'A' character - a null?)

Re:The ReadyForZero Programming Challenge by ithayer on Tuesday June 14, 2011 @04:10PM (#2654545)
you're right - we should explain that it's balanced.
Re:The ReadyForZero Programming Challenge by noglorp on Tuesday June 14, 2011 @04:42PM (#2654668)
Any comment in regard to my question above? At present, question 2 has serious ambiguity as to how one should interpret the data. Clearly each character represents one node, but again, there is no clear procedure for converting values. Padding makes no sense in this context.

Can you clarify?

Re:The ReadyForZero Programming Challenge by drdo on Tuesday June 14, 2011 @04:45PM (#2654683)
It's just as ASCII, you should sum the leaves that have ASCII digits (sum their digit value, not their ASCII code) and ignore the non-digit leaves.
Re:The ReadyForZero Programming Challenge by noglorp on Tuesday June 14, 2011 @05:11PM (#2654763)
I still don't follow. Digit value rather than ASCII code... you mean Base64 digit value? If so, do you just ignore the pad char? (I mean... by "non-digit leaves" you are referring to the leaves represented by '=' and only those?)

EDIT: I understand now... jeez that was a run-around! Ascii encoded decimal! Thanks for the clarifying replies all over.

Re:The ReadyForZero Programming Challenge by zwieback on Tuesday June 14, 2011 @05:18PM (#2654798)
I think it's literally one ASCII code (byte) per each of the 1023 nodes in the tree. Any time there's a non-digit in one of the leaf positions you ignore it.
Re:The ReadyForZero Programming Challenge by drdo on Tuesday June 14, 2011 @05:22PM (#2654817)
There's no Base64, it's just regular ASCII, for each leaf that has an ASCII character '0' through '9', you sum 0 through 9 respectively.
Re:The ReadyForZero Programming Challenge by zwieback on Tuesday June 14, 2011 @04:59PM (#2654724)
Ah, that's the part I was missing. When I didn't see a digit in the first leaf I thought I had it wrong.
Re:The ReadyForZero Programming Challenge by ithayer on Tuesday June 14, 2011 @05:25PM (#2654835)
The characters should be interpreted as ASCII.
Re:The ReadyForZero Programming Challenge by drdo on Tuesday June 14, 2011 @04:26PM (#2654607)
One quickly realises that you must mean a balanced tree, since otherwise there would be no unique solution, but it would still be nice if it was explicit in the text.
Re:The ReadyForZero Programming Challenge by leif on Tuesday June 14, 2011 @06:20PM (#2655016)
yeah I thought it was base64 and that was annoying