Função de busca em uma matriz

[programar]

Faca um programa findInMatrix, onde uma matriz N x N de numeros inteiros sem repeticao.Cada linha individual possui elementos em ordem crescente da esquerda para a direita. Cada coluna individual possui elementos em ordem crescente de cima para baixo. Desenvolva uma funcao com desempenho O(N) no pior caso que decide se um numero X esta ou nao na matriz. Esta funcao devera receber a matriz como argumento e retornar true caso X esteja na matriz, ou false, caso contrario.

Ajuda quem souber aí!