Hemos discutido la gira de Knight y el problema de Rat in a Maze en el Juego 1 y el Juego 2 respectivamente. Discutamos N Queen como otro problema de ejemplo que se puede resolver usando el retroceso. La Reina N es el problema de colocar N reinas de ajedrez en un tablero de ajedrez N … Continue reading «Problema de la reina N | Retrocediendo-3»
Dado un árbol de búsqueda binario equilibrado y una suma objetivo, escriba una función que devuelva verdadero si hay un par con una suma igual a la suma objetivo; de lo contrario, devuelva falso. La complejidad de tiempo esperada es O(n) y solo se puede usar el espacio adicional O(Logn). No se permite ninguna modificación … Continue reading «Encuentre un par con la suma dada en un BST equilibrado»
Hemos discutido el problema de Backtracking y Knight’s tour en el Set 1 . Analicemos Rat in a Maze como otro problema de ejemplo que se puede resolver usando Backtracking. Un Laberinto se da como una array binaria N*N de bloques donde el bloque de origen es el bloque superior izquierdo, es decir, laberinto[0][0] y … Continue reading «Rata en un laberinto | Retrocediendo-2 – Part 1»
Ronda 1: Ronda de codificación en línea Ronda de codificación de 90 min, 4 preguntas (básico, fácil, fácil, medio). La prueba se realizó en hackerrank y la calificación parcial estaba allí. Preguntas :- 1. Tenemos que encontrar el índice del elemento máximo en una array después de cierto número de rotaciones. 2. La cuestión reducida … Continue reading «Entrevista Visa (Pasantía en el campus)»
Dada una array no ordenada y un número n, encuentre si existe un par de elementos en la array cuya diferencia es n. Ejemplos: Input: arr[] = {5, 20, 3, 2, 50, 80}, n = 78 Output: Pair Found: (2, 80) Input: arr[] = {90, 70, 20, 80, 50}, n = 45 Output: No Such Pair … Continue reading «Programa Javascript para encontrar un par con la diferencia dada»
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 C para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»
Dados los pesos y valores de n artículos, coloque estos artículos en una mochila de capacidad W para obtener el valor total máximo en la mochila. En otras palabras, dadas dos arrays de enteros val[0..n-1] y wt[0..n-1] que representan valores y pesos asociados con n elementos respectivamente. También dado un número entero W que representa … Continue reading «0-1 Problema de mochila | DP-10 – Part 1»
Primera ronda: codificación en línea: esta fue una ronda en línea que consta de 4 preguntas de codificación, alojadas en HackerRank. El tiempo máximo permitido fue de 75 minutos. Alrededor de 1400 estudiantes de varias ramas dieron la prueba y de los cuales solo 43 estudiantes fueron preseleccionados. Segunda Ronda – Entrevista Técnica 1 : … Continue reading «Experiencia de entrevista de visa – Part 1»
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 «Aplanar una lista vinculada»
Visa Inc. vino a nuestro campus para las colocaciones. Hubo una ronda escrita (mettl.com) y 3 rondas de PI. Ronda Escrita Las pruebas escritas cubrieron casi todos los aspectos de la informática: programación, CO, OS, DBMS, ML, etc. Además de usarlo como punto de corte para la lista de finalistas de entrevistas, también realizaron un … Continue reading «Experiencia de entrevista de VISA Inc. (en el campus)»