Programa Javascript para aplanar una lista enlazada

Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo:  Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación). Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Programa Javascript para aplanar una lista enlazada»

Programa Javascript para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)

Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos:  Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa Javascript para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»

Lista doblemente enlazada | Serie 1 (Introducción e Inserción)

  Recomendamos encarecidamente consultar la siguiente publicación como requisito previo para esta publicación. Lista enlazada Introducción  Insertar un Node en una lista enlazada individualmente Una lista enlazada doblemente ( DLL ) contiene un puntero adicional, normalmente llamado puntero anterior , junto con el puntero siguiente y los datos que están allí en la lista enlazada … Continue reading «Lista doblemente enlazada | Serie 1 (Introducción e Inserción)»

Experiencia de entrevista VISA | Presencial (Virtual)

Ronda 1 (Prueba en línea): Se realizó una prueba en línea en Hackerrank que constaba de 2 preguntas de codificación de nivel fácil. La duración de la prueba fue de 90 minutos. Todos tenían preguntas diferentes.  Las preguntas que recibí fueron: –  https://www.geeksforgeeks.org/maximum-difference-entre-dos-elementos/ https://www.geeksforgeeks.org/count-distinct-pairs-with-given-sum/ Ambas preguntas requerían una solución optimizada para pasar todos los casos … Continue reading «Experiencia de entrevista VISA | Presencial (Virtual)»

Problema de selección de actividades | Codicioso Algo-1 – Part 1

  Greedy es un paradigma algorítmico que construye una solución pieza por pieza, eligiendo siempre la siguiente pieza que ofrece el beneficio más obvio e inmediato. Los algoritmos codiciosos se utilizan para problemas de optimización. Un problema de optimización se puede resolver usando Greedy si el problema tiene la siguiente propiedad: en cada paso, podemos … Continue reading «Problema de selección de actividades | Codicioso Algo-1 – Part 1»

Experiencia de entrevista de visa | Conjunto 4 (en el campus)

Prelims: prueba en línea en Mettl.com 75 minutos Prueba de Mettle. 1. Habilidades de codificación: 2 preguntas 2. Programación: 10 preguntas 3. Aprendizaje automático Hadoop MCQ: 6 preguntas 4. Redes MCQ: 6 preguntas 5. Sistema operativo: 6 preguntas 6. Infraestructura: 6 preguntas 7. Seguridad de la aplicación: 6 preguntas Codificación round, que constaba de 2 … Continue reading «Experiencia de entrevista de visa | Conjunto 4 (en el campus)»

Programa de Python para aplanar una lista enlazada

Dada una lista enlazada donde cada Node representa una lista enlazada y contiene dos punteros de su tipo:  Puntero al siguiente Node en la lista principal (lo llamamos puntero ‘derecho’ en el código a continuación). Puntero a una lista vinculada a la que se dirige este Node (lo llamamos el puntero ‘abajo’ en el código … Continue reading «Programa de Python para aplanar una lista enlazada»

Programa Php para encontrar subarreglo con suma dada – Conjunto 1 (Números no negativos)

Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos:  Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa Php para encontrar subarreglo con suma dada – Conjunto 1 (Números no negativos)»

Problema de selección de actividades | Codicioso Algo-1

  Greedy es un paradigma algorítmico que construye una solución pieza por pieza, eligiendo siempre la siguiente pieza que ofrece el beneficio más obvio e inmediato. Los algoritmos codiciosos se utilizan para problemas de optimización. Un problema de optimización se puede resolver usando Greedy si el problema tiene la siguiente propiedad: en cada paso, podemos … Continue reading «Problema de selección de actividades | Codicioso Algo-1»

Encuentre el número perdido

Dada una array arr[] de tamaño N-1 con enteros en el rango de [1, N] , la tarea es encontrar el número que falta entre los primeros N enteros. Nota: No hay duplicados en la lista. Ejemplos:  Entrada: arr[] = {1, 2, 4, 6, 3, 7, 8}, N = 7 Salida: 5 Explicación: El número … Continue reading «Encuentre el número perdido»