Dados os horários de chegada e partida de todos os trens que chegam a uma estação ferroviária, a tarefa é encontrar o número mínimo de plataformas necessárias para a estação ferroviária, de modo que nenhum trem espere. Recebemos duas arrayes que representam os horários de chegada e partida dos trens que param. Exemplos:  Entrada : cheg [] = {9h00, 9h40,....

Escreva um programa eficiente para encontrar a soma da subarray contígua em uma array unidimensional de números que possui a maior soma.  Algoritmo de Kadane: Initialize: max_so_far = INT_MIN max_ending_here = 0 Loop for each element of the array (a) max_ending_here = max_ending_here + a[i] (b) if(max_so_far < max_ending_here) ....

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