Posts Tagged ‘complexity’

The missing number

{ Posted on Jul 01 2008 by claudio }
13 Comments
Tags : , , , , , ,
Categories : Functional programming
There is an interesting series of programming job interview challenges proposed by Dev102.com, which is now at its tenth puzzle: This week question is pretty easy. Your input is an unsorted list of n numbers ranging from 1 to n+1, all ...Read More »

Google Interview Question: Product of other Elements in an Array in O(n)

{ Posted on Jun 10 2008 by claudio }
10 Comments
Tags : , , , ,
Categories : Functional programming
Last time I was interviewed for a software development engineer position, the recruiter asked me some of the classical Microsoft interview questions, such as "How Would You Move Mount Fuji?" or "How many gas station are there in your country?". It ...Read More »

Project Euler in F# – Problem 5

{ Posted on Feb 07 2008 by claudio }
7 Comments
Tags : , , , , , , , ,
Categories : Project Euler
The exercise we are going to face today is ranked as one of the easiest of Project Euler's, so I don't think you will have any problem in solving it. However, it allows me to discuss a little bit on algorithm ...Read More »

Project Euler in F# – Problem 9

{ Posted on Jan 25 2008 by claudio }
2 Comments
Tags : , , , , , , ,
Categories : Project Euler
Today's exercise is Project Euler Problem 9, that says: A Pythagorean triplet is a set of three natural numbers, a < b < c, for which, a² + b² = c² For example, 3² + 4² = 9 + 16 = 25 = ...Read More »

Project Euler in F# – Problem 1 (alternative solution)

{ Posted on Jan 20 2008 by claudio }
2 Comments
Tags : , , , ,
Categories : Project Euler
In the last article I presented a naive solution for the first Project Euler problem, that asks us to "find the sum of all the multiples of 3 and 5 below 1000". There are many different solutions for the same problem ...Read More »