Programa C/C++ para llamar a main() en main()

Dado un número N , la tarea es escribir un programa C/C++ para imprimir el número de N a 1 llamando a la función main() usando recursión . Ejemplos:   Entrada: N = 10  Salida: 10 9 8 7 6 5 4 3 2 1 Entrada: N = 5  Salida: 5 4 3 2 1   Acercarse: … Continue reading «Programa C/C++ para llamar a main() en main()»

Minimice la longitud eliminando las subsecuencias que forman paréntesis válidos de una string dada

Dada una string S que consta de ‘(‘, ‘)’, ‘[‘ y ‘]’ , la tarea es encontrar el recuento mínimo de caracteres restantes en la string eliminando las subsecuencias del paréntesis válido. Ejemplos: Entrada: S = “[]])([”  Salida: 4  Explicación:  Eliminar la subsecuencia { str[0], str[1] } modifica S a “])([“.  Por lo tanto, la … Continue reading «Minimice la longitud eliminando las subsecuencias que forman paréntesis válidos de una string dada»

Salida de Programas Java | Conjunto 55 (marco de colecciones de Java)

Requisitos previos: Java Collection Framework . 1. ¿Cuál es el resultado del siguiente programa Java? import java.util.*;    class Demo {     public static void main(String[] args)     {         ArrayList<Integer> arr = new ArrayList<Integer>();         arr.add(11);         arr.add(2);         arr.add(3);         arr.add(5);         arr.add(7);         arr.remove(new Integer(7));         arr.remove(2);         for (int i = 0; i < arr.size(); i++)             System.out.print(arr.get(i) + » «);     } } … Continue reading «Salida de Programas Java | Conjunto 55 (marco de colecciones de Java)»

Elemento de mayor frecuencia siguiente

Dada una array, para cada elemento, encuentre el valor del elemento más cercano a la derecha que tenga una frecuencia mayor que la del elemento actual. Si no existe una respuesta para una posición, entonces haga el valor ‘-1’. Ejemplos:  Input : a[] = [1, 1, 2, 3, 4, 2, 1] Output : [-1, -1, … Continue reading «Elemento de mayor frecuencia siguiente»

Implementar una pila usando una sola cola

Recibimos una estructura de datos de cola, la tarea es implementar la pila utilizando solo la estructura de datos de cola dada. Hemos discutido una solución que usa dos colas . En este artículo, se analiza una nueva solución que utiliza solo una cola. Esta solución asume que podemos encontrar el tamaño de la cola … Continue reading «Implementar una pila usando una sola cola»

Consultas de rango para el conjunto de subsecuencias de paréntesis correcto más largo | 2

Dada una secuencia de paréntesis o, en otras palabras, una string S de longitud n, que consta de los caracteres ‘(‘ y ‘)’. Encuentre la longitud de la subsecuencia de corchete correcta máxima de la secuencia para un rango de consulta dado. Nota: Una secuencia de corchetes correcta es aquella que tiene pares de corchetes … Continue reading «Consultas de rango para el conjunto de subsecuencias de paréntesis correcto más largo | 2»

Compruebe si una string que consta solo de a, b, c se puede vaciar eliminando la substring «abc» recursivamente

Dada una string S de tamaño N que consta de los caracteres ‘ a ‘, ‘ b ‘ y ‘ c ‘ solamente, la tarea es verificar si la string dada puede quedar vacía eliminando la string «abc» recursivamente o no. Si se encuentra que es cierto , escriba «Sí» . De lo contrario, escriba … Continue reading «Compruebe si una string que consta solo de a, b, c se puede vaciar eliminando la substring «abc» recursivamente»

Imprima todas las rutas desde la raíz hasta la hoja, con una suma especificada en el árbol binario

Dado un árbol binario y la suma objetivo como K , la tarea es imprimir todas las rutas posibles desde la raíz hasta la hoja que tenga la suma igual a K. Ejemplos: Input: K = 22 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 … Continue reading «Imprima todas las rutas desde la raíz hasta la hoja, con una suma especificada en el árbol binario»

Nodes pares e impares alternos en una lista enlazada individualmente

Dada una lista enlazada individualmente, reorganice la lista para que los Nodes pares e impares se alternen en la lista. Hay dos formas posibles de este reordenamiento. Si el primer dato es impar, entonces el segundo Node debe ser par. El tercer Node debe ser impar y así sucesivamente. Observe que es posible otro arreglo … Continue reading «Nodes pares e impares alternos en una lista enlazada individualmente»

Experiencia de entrevista en Walmart Lab | Conjunto 8 (3 años de experiencia fuera del campus)

Ronda 1 (ronda de codificación): 1) Se proporciona el rango [L, R]. Necesita encontrar cuál es el dígito máximo que se repite en números primos entre L y R (ambos inclusive). Si se repite un número máximo de dígitos, devuelva el dígito que sea máximo . Por ejemplo: [2, 13]: el dígito máximo repetido es … Continue reading «Experiencia de entrevista en Walmart Lab | Conjunto 8 (3 años de experiencia fuera del campus)»