A contagem de inversão para uma array indica - a que distância (ou perto) a array está de ser classificada. Se a array já estiver classificada, a contagem de inversão será 0, mas se a array for classificada na ordem inversa, a contagem de inversão será o máximo. Falando formalmente, dois elementos a [i] e a [j] formam....

Um elemento em uma array classificada pode ser encontrado no tempo O (log n) por meio da pesquisa binária . Mas suponha que giremos uma array classificada de ordem ascendente em algum pivô desconhecido para você de antemão. Portanto, por exemplo, 1 2 3 4 5 pode se tornar 3 4 5 1 2. Crie uma maneira....

Escreva uma função para imprimir a passagem de ordem espiral de uma árvore. Para a árvore abaixo, a função deve imprimir 1, 2, 3, 4, 5, 6, 7.   Método 1 (recursivo)  Esse problema pode ser visto como uma extensão da postagem de travessia de ordem de nível . Para imprimir os nós em ordem espiral, nós em níveis diferentes....

Dada uma Lista Vinculada e um número n, escreva uma função que retorne o valor no enésimo nó do final da Lista Vinculada. Por exemplo, se a entrada está abaixo da lista e n = 3, a saída é “B” Método 1 (usar o comprimento da lista vinculada)  1) Calcule o comprimento da lista vinculada. Deixe o comprimento....

Escreva um programa eficiente para contar o número de 1s na representação binária de um inteiro. Exemplos :  Input : n = 6 Output : 2 Binary representation of 6 is 110 and has 2 set bits Input : n = 13 Output : 3 Binary representation of 13 is 1101 and has 3 set bits 1. Método simples Faça um loop por todos os....