Para implementar una pila utilizando el concepto de lista de enlace único, todas las operaciones de lista de enlace único se realizan en función de las operaciones de pila LIFO (último en entrar, primero en salir) y con la ayuda de ese conocimiento vamos a implementar una pila utilizando lista de enlace único. Usando listas … Continue reading «Implementar una pila usando una lista enlazada individualmente»
Dada una pila, realice un seguimiento del valor máximo que contiene. El valor máximo puede ser el elemento superior de la pila, pero una vez que se inserta un elemento nuevo o se extrae un elemento de la pila, el elemento máximo será ahora del resto de los elementos. Ejemplos: Entrada: 4 19 7 14 … Continue reading «Seguimiento del elemento máximo actual en una pila»
Simplifica una string algebraica dada de caracteres, operadores ‘+’, ‘-‘ y paréntesis. Muestra la string simplificada sin paréntesis. Ejemplos: Input : «(a-(b+c)+d)» Output : «a-b-c+d» Input : «a-(b-c-(d+e))-f» Output : «a-b+c+d+e-f» La idea es verificar los operadores justo antes de comenzar el corchete, es decir, antes del carácter ‘(‘. Si el operador es -, necesitamos … Continue reading «Eliminar corchetes de una string algebraica que contiene operadores + y –»
Dada una string, inviértala usando stack. Por ejemplo, «GeeksQuiz» debe convertirse en «ziuQskeeG». El siguiente es un algoritmo simple para invertir una string usando stack. C++ // C++ program to reverse a string using stack #include <bits/stdc++.h> using namespace std; // A structure to represent a stack class Stack { public: int top; unsigned … Continue reading «pila | Conjunto 3 (Invertir una string usando la pila)»
En un grupo de N personas, solo una persona es conocida por todos. Tal persona puede estar presente en la fiesta, si es así, no conoce a nadie en la fiesta. Solo podemos hacer preguntas como “ ¿A conoce a B? “. Encuentra al extraño (celebridad) en el mínimo número de preguntas. Podemos describir la … Continue reading «El problema de la celebridad»
Accolite visitó nuestro campus para reclutar empleados de tiempo completo y pasantes. El proceso comenzó con charlas previas a la colocación y luego tuvimos que pasar por un proceso de 5 rondas. Ronda 1: en línea (30 min) La primera ronda se llevó a cabo en línea y consistió en que los MCQ cubrieron C … Continue reading «Experiencia de entrevista de Accolite | Conjunto 13 (en el campus para pasantías y FTE)»
Dada una array arr[] que consta de N enteros distintos. Para cada i (0 ≤ i < n), encuentre un rango [l, r] tal que A[i] = max(A[l], A[l+1], …, A[r]) y l ≤ i ≤ r y rl se maximiza. Ejemplos: Entrada: arr[] = {1, 3, 2} Salida: {0 0}, {0 2}, {2 2} … Continue reading «Longitud de rango máxima tal que A[i] es máxima en el rango dado para todos los i de [1, N]»
Dada la string str de longitud N , que consta de pares de paréntesis equilibrados, la tarea es calcular la puntuación de la string dada en función de las reglas dadas: “()” tiene una puntuación de 1 . “ab” tiene una puntuación de a + b , donde a y b son pares individuales de … Continue reading «Calcular la puntuación de paréntesis de una string dada»
Dada una string str , la tarea es verificar si es posible dividir la string dada en substrings palindrómicas de longitud uniforme . Ejemplos: Entrada: str = “abbacc” Salida: Sí Explicación: Las strings “abba” y “cc” son las substrings palindrómicas de longitud par. Entrada: str = “abcde” Salida: No Explicación: No son posibles substrings palindrómicas de … Continue reading «Compruebe si una string se puede dividir en substrings palindrómicas de longitud uniforme»
Dado un número entero, elimine los dígitos repetidos consecutivos de él. Ejemplos: Input: x = 12224 Output: 124 Input: x = 124422 Output: 1242 Input: x = 11332 Output: 132 Necesitamos procesar todos los dígitos de n y eliminar las representaciones consecutivas. Podemos recorrer todos los dígitos dividiendo repetidamente n entre 10 y tomando n%10. … Continue reading «Eliminar dígitos repetidos en un número dado»