El desafío de la barra Google Foo se ha conocido durante los últimos 5 años o más como un proceso secreto de contratación de desarrolladores y programadores en todo el mundo. Es un proceso secreto y el desafío consiste en codificar desafíos de dificultad creciente a medida que avanzas. Mi experiencia con el desafío de … Continue reading «El desafío de la barra Foo de Google»
Dada una string binaria S , la tarea es contar el número mínimo de saltos requeridos para agrupar todos los 1 juntos. Ejemplos: Entrada: S = “000010011000100” Salida: 5 Explicación: 0000 1 0011000100 -> 000000111000100 requiere 2 saltos. 000000111000 1 00 -> 000000111100000 requiere 3 saltos. Por lo tanto, se requieren al menos 5 saltos para agrupar … Continue reading «Saltos mínimos necesarios para agrupar todos los 1 en una string binaria dada»
Dada una array arr[] de N enteros positivos, la tarea es encontrar la subsecuencia estrictamente creciente más grande de arr[] tal que los índices de los elementos seleccionados en arr[] y los elementos seleccionados sean múltiplos entre sí individualmente. Nota: considere la indexación basada en 1 para la array arr[] . Ejemplos: Entrada: arr[] = {1, … Continue reading «Subsecuencia más grande tal que todos los índices y todos los valores son múltiplos individualmente»
Dado un árbol binario completo, la tarea es imprimir los elementos en el orden transversal en el sentido de las agujas del reloj. El recorrido en el sentido de las agujas del reloj de un árbol se define como: Para el árbol binario anterior, el recorrido triangular en el sentido de las agujas del reloj … Continue reading «Recorrido triangular en el sentido de las agujas del reloj de un árbol binario»
Dados N segundos. La tarea es verificar si es posible comenzar desde el reloj de las 12’0 y volver a las 12 solo sumando o restando los segundos dados. Necesitamos usar todos los segundos dados exactamente una vez, podemos agregar un elemento o restarlo. Ejemplos: Input: a[] = {60, 60, 120} Output: YES Add the … Continue reading «Compruebe si es posible volver al reloj de las 12’0 solo sumando o restando los segundos dados»
Dado un número N (menos de 10^9). La tarea es imprimir todos los números menores que N que tengan un máximo de 2 dígitos únicos. Nota : Números como 100, 111, 101 son válidos ya que la cantidad de dígitos únicos es como máximo 2, pero 123 no es válido ya que tiene 3 dígitos únicos. … Continue reading «Imprima todos los números menores que N con un máximo de 2 dígitos únicos»
Dado un N positivo , la tarea es encontrar los dos últimos dígitos de 7 N. Ejemplos: Entrada: N = 5 Salida: 07 Explicación: El valor de 7 5 = 7 * 7 * 7 * 7 * 7 = 8507 Por lo tanto, los dos últimos dígitos son 07. Entrada: N = 12 Salida: … Continue reading «Los dos últimos dígitos de las potencias de 7»
S es una string que contiene solo alfabetos ingleses en minúsculas. Necesitamos encontrar si existe al menos una substring palindrómica cuya longitud sea par. Ejemplos: Input : aassss Output : YES Input : gfg Output : NO Tenga en cuenta que un palíndromo de longitud uniforme debe contener dos alfabetos iguales en el medio. Así … Continue reading «Comprobar si una string contiene una substring palindrómica de longitud uniforme»
Dado un número entero N , la tarea es generar una string str que contenga el máximo posible de letras minúsculas y cada una de ellas aparezca un número impar de veces. Ejemplos: Entrada: N = 17 Salida: bcdefghijklmnopqr Explicación: Para maximizar la cantidad de caracteres, se pueden seleccionar 17 caracteres cualesquiera y hacer que … Continue reading «Genere una string con el máximo de alfabetos posibles con frecuencias impares»
Dado un número n y un valor k , la tarea es encontrar el m más pequeño ( m>=n), tal que m pueda representarse como una suma de distintas potencias de k. Ejemplos: Entrada: n = 5, k = 5 Salida: 5 Explicación: 5 = 5 1 Entrada: n = 29, k = 5 Salida: … Continue reading «Número más pequeño mayor que n que se puede representar como una suma de potencia distinta de k»