Dado um array de inteiros positivos. Todos os números ocorrem número par de vezes, exceto um número que ocorre número ímpar de vezes. Encontre o número em tempo O (n) e espaço constante. Exemplos : Input : arr = {1, 2, 3, 2, 3, 1, 3} Output : 3 Input : arr = {5, 7, 2, 7, 5, 2, 5} Output :....

Dado um inteiro n, escreva uma função que retorne a contagem de zeros à direita em n !. Exemplos : Input: n = 5 Output: 1 Factorial of 5 is 120 which has one trailing 0. Input: n = 20 Output: 4 Factorial of 20 is 2432902008176640000 which has 4 trailing zeroes. Input: n = 100 Output: 24 Trailing 0s in n! = Count of 5s in....

<?php // Following program is a PHP // implementation of Rabin Karp // Algorithm given in the CLRS book // d is the number of characters // in the input alphabet $d = 256; /* pat -> pattern txt -> text q -> A prime number */ function search($pat, $txt, $q) { $M =....

Existem 2 arrayes classificadas A e B de tamanho n cada. Escreva um algoritmo para encontrar a mediana da array obtida pela fusão das 2 arrayes acima (ou seja, array de comprimento 2n). A complexidade deve ser O (log (n)). <?php // A Simple Merge based O(n) solution // to find median of two sorted arrays // This....

Dados duas arrayes ordenadas e um número x, encontre o par cuja soma é mais próxima de x e o par tem um elemento de cada array . Recebemos duas arrayes ar1 [0 ... m-1] e ar2 [0..n-1] e um número x, precisamos encontrar o par ar1 [i] + ar2 [j] de modo que o valor absoluto de....