For a positive integer n, an n by n Latin square is an n by n array that consists of n2 cells arranged in n rows and n columns. Each cell contains one of the n symbols and each symbol appears in each row and in each column. A transversal of the array consists of n cells, one from each row and no two from the same column. If the symbols in a transversal are all distinct, then it is called a Latin transversal.