Tag: puzzle

A Simple Algorithmic Puzzle

A friend recently introduced me to a new coding puzzle. This led to a new algorithm that I hadn’t seen before. As usual while figuring out I came up with several mad approaches, so I thought I’d write them down and see if they showed anything about the way my brain works. The Problem: Given an array of integers, for each calculate the result of multiplying all the other entries in the original array except the current entry. Oh, and you can’t use the division operator. Oh, and it’s possible in linear time i.e. there’s a solution which is O(n)….

Read More »