Dada una string que consta de paréntesis de apertura y cierre, encuentre la longitud de la substring de paréntesis válida más larga. Ejemplos: Input : ((() Output : 2 Explanation : () Input: )()()) Output : 4 Explanation: ()() Input: ()(())))) Output: 6 Explanation: ()(()) Un enfoque simple es encontrar todas las substrings de una … Continue reading «Longitud de la substring válida más larga»
Pila de espagueti Una pila de espagueti es una estructura de datos de árbol N-aria en la que los Nodes secundarios tienen punteros a los Nodes principales (pero no al revés) La estructura de pila de espagueti se usa en situaciones en las que los registros se insertan y colocan dinámicamente en una pila a … Continue reading «pila de espaguetis»
Dada una array de enteros, encuentre el número más pequeño más cercano para cada elemento de modo que el elemento más pequeño esté en el lado izquierdo. Ejemplos: Input: arr[] = {1, 6, 4, 10, 2, 5} Output: {_, 1, 1, 4, 1, 2} First element (‘1’) has no element on left side. For 6, … Continue reading «Encuentre los números más pequeños más cercanos en el lado izquierdo en una array»
Dado un arreglo arr[] de tamaño N , la tarea es calcular, para i(0<=i<N), la longitud máxima de un subarreglo que contiene arr[i], donde arr[i] es el elemento máximo. Ejemplo: Entrada: arr[ ] = {62, 97, 49, 59, 54, 92, 21}, N=7 Salida: 1 7 1 3 1 5 1 Explicación: La longitud máxima del … Continue reading «Longitud del subarreglo más largo para cada índice en Array donde el elemento en ese índice es el más grande»
Dada una lista enlazada, la impresión inversa de la misma sin modificar la lista. Ejemplos: Input : 1 2 3 4 5 6 Output : 6 5 4 3 2 1 Input : 12 23 34 45 56 67 78 Output : 78 67 56 45 34 23 12 A continuación se muestran diferentes soluciones … Continue reading «Imprimir Invertir una lista enlazada usando Stack»
Ronda 1 Q1. Multiplica dos arrays 2d Q2 Se le proporciona una pila en la que los elementos se llenan en tiempo de ejecución. Y operación estándar de empuje y pop. Ahora escriba una función en la que minimice el elemento en la pila en cualquier instancia en particular. Ronda 2 Q1 Dada una array … Continue reading «Experiencia de entrevista One97 | Conjunto 3 (Backend/Node js Developer)»
Dada una array arr[] que contiene N enteros, la tarea es reorganizar la array de modo que los elementos impares indexados estén en orden inverso. Ejemplos: Entrada: arr[] = {5, 7, 6, 2, 9, 18, 11, 15} Salida: {5, 15, 6, 18, 9, 2, 11, 7} Explicación: Los elementos en el índice par [ 5, … Continue reading «Invierta los elementos solo en posiciones impares en la array dada»
Dada una lista enlazada que contiene N Nodes y un entero positivo K donde K debe ser menor o igual que N. La tarea es imprimir los últimos K Nodes de la lista en orden inverso. Ejemplos: Input : list: 1->2->3->4->5, K = 2 Output : 5 4 Input : list: 3->10->6->9->12->2->8, K = 4 … Continue reading «Imprime los últimos k Nodes de la lista enlazada en orden inverso | Enfoques iterativos»
Dados los recorridos Inorder y Postorder de un árbol binario, imprima el recorrido Preorder. Ejemplo: Input: Postorder traversal post[] = {4, 5, 2, 6, 3, 1} Inorder traversal in[] = {4, 2, 5, 1, 3, 6} Output: Preorder traversal 1, 2, 4, 5, 3, 6 Traversals in the above example represents following tree 1 / \ … Continue reading «Preorden de recorridos Inorder y Postorder»
Dada una string de paréntesis válida S , la tarea es encontrar el peso del paréntesis en función de las siguientes condiciones: El peso de “( )” es 1 Peso de «AB» = peso de «A» + peso de «B» (donde A y B son paréntesis válidos independientes). por ejemplo, peso de “()()” = peso … Continue reading «Calcule el peso del paréntesis en función de las condiciones dadas»