Continuando nossa série sobre algoritmos que caem em entrevistas e competições, neste vídeo falo sobre Contar Números Negativos, que já caiu em entrevistas da Amazon. Então fique ligado no vídeo: Não perca nenhuma atualização do DevPleno. Se inscreva no canal, curta a página no Facebook e cadastre seu melhor e-mail. Fique à…
por: Tulio Faria
Categoria: Video-Tutorial
Continuando nossa série sobre algoritmos que caem em entrevistas e competições, neste vídeo falo sobre Contar Números Negativos, que já caiu em entrevistas da Amazon. Então fique ligado no vídeo:
Não perca nenhuma atualização do DevPleno. Se inscreva no canal, curta a página no Facebook e cadastre seu melhor e-mail. Fique à vontade para deixar sugestões e dúvidas nos comentários. Abraços!
confira o codigo abaixo:
const input = [[-3, -2, -1, 1],
[-2, 2, 3, 4],
[4, 5, 7, 8]]
function countNegative(input) {
let line = 0
let column = input[line].length-1
let count = 0
while(line < input.length && column >= 0) {
if(input[line][column]< 0){
count += column+1
line++
}else {
column--
}
}
console.log(input[line][column])
}
countNegative(input[line][column])