Why 37signals Doesn't Hire Programmers Based on Brainteasers

Re:Why 37signals Doesn't Hire Programmers Based on Brainteasers by ericbb on Thursday January 05, 2012 @10:23PM (#3431800)

I like both of those solutions. The Haskell solution is almost the same as what I had come up with but I wasn't familiar with iterate, which makes it even nicer. So thanks for that.

Looking at the C version, I wondered if it could be done without temporaries curr and prev. My no-temporaries version is not really any nicer, though it does shave off a few lines. :P

    void pascal(int n, int *buf)
    {
        for (int i = 0; i < n; i++) {
            buf[i] = 1;
            for (int j = i - 1; j > 0; j--)
                buf[j] += buf[j - 1];
        }
    }

[ Parent | on HN ]

Re:Why 37signals Doesn't Hire Programmers Based on Brainteasers by psykotic on Friday January 06, 2012 @01:44AM (#3432309)

Yeah, that works. My left-to-right traversal would be also a little nicer if C had parallel assignments as in Python:

    for i in range(n):
        p = 0
        for j in range(i):
            buf[j], p = buf[j] + p, buf[j]
        buf[i] = 1

Of course, you can also do this in C with a riff on the old in-place swap trick, e.g. buf[j] = buf[j] + p, p = buf[j] - p, but that's too clever by half, albeit kind of cool.

[ Parent | on HN ]