Categoría: Stack

Experiencia de entrevista de Amazon | Conjunto 384 (en el campus para FTE)

Posted on by Rudeus Greyrat

Ronda de codificación en línea: Plataforma: Hackerearth Tiempo: 1,5 h Formato de preguntas: 20 MCQ + 2 preguntas de codificación Las MCQ se basaron en estructuras de datos, sistema operativo, redes, etc. Preguntas de codificación: 1) encuentre el ji máximo tal que arr[j]>arr[ i] Complejidad de tiempo esperada: O(n) 2) encontrar el máximo o el … Continue reading «Experiencia de entrevista de Amazon | Conjunto 384 (en el campus para FTE)»

Entero mínimo que se puede obtener intercambiando dígitos adyacentes de diferente paridad

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el número entero mínimo que se puede obtener a partir del número entero dado, de modo que los dígitos adyacentes de diferente paridad se puedan intercambiar cualquier número de veces. Dos dígitos de paridad diferente significa que tendrán residuos diferentes cuando se dividen por dos. Ejemplos:   … Continue reading «Entero mínimo que se puede obtener intercambiando dígitos adyacentes de diferente paridad»

Operación mínima requerida para hacer una secuencia balanceada

Posted on by Rudeus Greyrat

Una secuencia equilibrada se define como una string en la que por cada paréntesis de apertura hay 2 paréntesis de cierre continuos. Por lo tanto, {}}, {{}}}}, {{}}{}}}} están balanceados, mientras que }}{, {} no lo están. Ahora, dada una secuencia de corchetes (‘{‘ y ‘}’), puede realizar solo una operación en esa secuencia, es decir, … Continue reading «Operación mínima requerida para hacer una secuencia balanceada»

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

Posted on by Rudeus Greyrat

Dada una string S que consta de los caracteres ‘(‘, ‘)’, ‘[‘, ‘]’, ‘{‘, ‘}’ , la tarea es eliminar todas las subsecuencias de paréntesis equilibradas de la string e imprimir los caracteres restantes. Ejemplos: Entrada: S =“((){()({})” Salida: “({“ Explicación: S[1] y S[2] forman una secuencia regular de paréntesis. Por lo tanto, quítelos de … Continue reading «Minimice la longitud de una string determinada eliminando las subsecuencias que forman paréntesis válidos»

Experiencia de entrevista intuitiva | Conjunto 11 (en el campus)

Posted on by Rudeus Greyrat

Intuit fue la primera empresa en visitar nuestro campus. Seleccionaron a 6 estudiantes. Ronda en línea ———————— Solo las personas con CGPA de 9+ podían escribir esto. Preseleccionaron a 13 personas después de esta ronda. 20 preguntas que incluyen aptitud y rendimiento (bastante fácil). 3 preguntas de codificación: 1. Dados dos enteros c y s, … Continue reading «Experiencia de entrevista intuitiva | Conjunto 11 (en el campus)»

Suma de los elementos máximos de todos los subconjuntos posibles de un conjunto

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es encontrar la suma de los elementos máximos de cada sub-array posible de la array. Ejemplos:   Entrada: array[] = {1, 3, 2}  Salida: 15  Todas las sub-arrays posibles son {1}, {2}, {3}, {1, 3}, {3, 2} y {1, 3 , 2}  Y, la suma de todos los elementos … Continue reading «Suma de los elementos máximos de todos los subconjuntos posibles de un conjunto»

Subarray binaria de rectángulo de tamaño máximo con todos 1 | conjunto 2

Posted on by Rudeus Greyrat

Dada una array binaria mat[][] de tamaño N*M , encuentre la subarray binaria de rectángulo de tamaño máximo con todos los 1.  Ejemplos: Entrada: mat[][] = { {0, 1, 1, 0},                                  {1, 1, 1, 1},          … Continue reading «Subarray binaria de rectángulo de tamaño máximo con todos 1 | conjunto 2»

Recuento de diferencias distintas entre dos elementos máximos de cada subarreglo

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N . La tarea es contar el número de diferencias únicas entre los dos elementos máximos de cada subarreglo de tamaño al menos 2 del arreglo dado. Ejemplos: Entrada: array[] = { 5, 1, 3 }, N = 3 Salida: 2 Explicación: Los subarreglos son {5, 1}, {5, 1, … Continue reading «Recuento de diferencias distintas entre dos elementos máximos de cada subarreglo»

Programa en C para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack

Posted on by Rudeus Greyrat

Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo :  Entrada : exp = “[()]{}{[()()]()}”  Salida : Balanceada Entrada : exp = “[(])”  Salida : No balanceada  Algoritmo:  Declara una pila de caracteres S. Ahora … Continue reading «Programa en C para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»