Matriz em Java

Necessidade de desenvolver uma função que atendas as especificações abaixo:
-Conte o número de pessoas que se cruzam na calçada
Fornecida uma matriz não vazia A, composta por N números inteiros. A sequência dos elementos da
matriz A representam a sequência de pessoas em uma calçada.
A matriz A contém apenas 0 e/ou 1:
0 representa uma pessoa viajando para o leste.


1 representa uma pessoa viajando para o oeste.
O objetivo é contar os pares de pessoas que se cruzam. Dizemos que um par de pessoas (P, Q),
onde 0 ≤ P < Q < N, se cruzam quando P está viajando para o leste e Q está viajando para o oeste.


Por exemplo, considere a seguinte matriz A:
A [0] = 0
A [1] = 1
A [2] = 0
A [3] = 1
A [4] = 1
Temos cinco pares de pessoas se cruzando: (0, 1), (0, 3), (0, 4), (2, 3), (2, 4).
Escreva uma função:
function Solution(A);
Que, dada uma matriz não vazia A de N números inteiros, retorna o número de pares de pessoas que se
cruzam.
A função deve retornar -1 se o número de pares de pessoas se cruzando exceder 1.000.000.000.


Por exemplo, dado:
A [0] = 0
A [1] = 1
A [2] = 0
A [3] = 1
A [4] = 1
A função deve retornar 5, conforme explicado acima.
Escreva um algoritmo eficiente para as seguintes suposições:
N é um número inteiro dentro do intervalo [1..100.000];
Cada elemento da matriz A é um número inteiro que pode ter um dos seguintes valores: 0, 1.