Eu me inscrevi fora do campus por meio do programa de referência da Microsoft. Inicialmente, a lista restrita foi feita com base no CV. Rodada 1: A primeira rodada foi a rodada de codificação online na plataforma de co-cubos. Haviam 3 perguntas a serem feitas em 75 minutos. As perguntas eram: Dado um array de inteiros de tamanho n. Assuma....

Escreva uma função removeDuplicates() que obtém uma lista e exclui todos os nós duplicados da lista. A lista não está classificada. Por exemplo, se a lista vinculada for 12-> 11-> 12-> 21-> 41-> 43-> 21, removeDuplicates() deve converter a lista para 12-> 11-> 21-> 41-> 43.   MÉTODO 1 (usando dois loops)  Esta é a maneira simples de usar dois....

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....

Dados k arrayes classificadas de tamanho n cada, mescle-as e imprima a saída classificada. Exemplo:  Entrada:  k = 3, n = 4  arr [] [] = {{1, 3, 5, 7},  {2, 4, 6, 8},  {0, 9, 10, 11}}; Saída: 0 1 2 3 4 5 6 7 8 9 10 11  Explicação: A array de saída é uma array....

A estabilidade é importante principalmente quando temos pares de valores-chave com chaves duplicadas possíveis (como nomes de pessoas como chaves e seus detalhes como valores). E desejamos classificar esses objetos por chaves. O que é? Um algoritmo de classificação é considerado estável se dois objetos com chaves iguais aparecem na mesma ordem na saída classificada como aparecem na....