Re:Array Iteration Interview Problem
by mdj on Wednesday August 01, 2012 @08:52PM
(#4326613)
The OP's implementation wastes cycles in the n == 0 case because the statement `if (count == n)` is unnecessary.
[ Parent
| on HN ]
And surely the `count++;` statement.
I don't see an obvious solution that doesn't "unroll" the three cases and doesn't waste any cycles, but maybe that is why I don't work at OP's company. ;)
yes, the count++ (and count variable itself) are unnecessary since I could just text n against 0 and then break. good catch.
But decrementing n would still cost you cycles in the case where n was given as 0 that you wouldn't need if you had separated out that case, wouldn't it?
yes, that's right. Then it becomes a tradeoff of cycles and code-readability since I would have to special case for 0.