Le domande che vengono poste ai colloqui di Google sono incentrate su algoritmi, strutture dati e complessità computazionale. In una di queste domande ci viene dato un array di interi chiamato Input e ci viene richiesto di restituire un nuovo array il cui n-esimo elemento sia uguale al prodotto di tutti gli elementi di Input tranne l'n-esimo. La soluzione deve avere complessità O(n) e non è consentito l'uso dell'operatore di divisione. In questo post viene presentata la soluzione al quesito in F#, il linguaggio di programmazione funzionale di Microsoft.