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 – Part 1»
Dada una array no ordenada de enteros no negativos y una suma de enteros , encuentre una subarreglo continuo que se suma a una suma dada. Puede haber más de un subarreglo con suma como la suma dada, imprima primero ese subarreglo. Ejemplos: Entrada : arr[] = {1, 4, 20, 3, 10, 5}, suma = 33 … Continue reading «Encuentra subarreglo con suma dada | Conjunto 1 (Números no negativos)»
Dado un número entero n, que denota el número de cortes que se pueden hacer en un panqueque, encuentre el número máximo de piezas que se pueden formar al hacer n cortes. Ejemplos: Input : n = 1 Output : 2 With 1 cut we can divide the pancake in 2 pieces Input : 2 Output … Continue reading «El problema del catering perezoso»
Ronda 1: Ronda de codificación en línea La ronda se llevó a cabo en la plataforma de codificación Hackerrank. Fue una prueba de una hora que constaba de 4 preguntas de codificación. Las preguntas fueron las siguientes: Q1: compruebe si una secuencia dada de movimientos para un robot es circular o no P2: dada una … Continue reading «Experiencia de entrevista de pasantía de Visa – Part 1»
Escriba una función que tome una lista ordenada en orden no decreciente y elimine cualquier Node duplicado de la lista. La lista solo debe recorrerse una vez. Por ejemplo, si la lista vinculada es 11->11->11->21->43->43->60, removeDuplicates() debería convertir la lista a 11->21->43->60. Algoritmo: recorrer la lista desde el Node principal (o inicial). Mientras atraviesa, compare cada … Continue reading «Programa Javascript para eliminar duplicados de una lista ordenada ordenada»
Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas. El diagrama anterior muestra un ejemplo … Continue reading «Programa C para encontrar el punto de intersección de dos listas vinculadas»
Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas. El diagrama anterior muestra un ejemplo … Continue reading «Escribe una función para obtener el punto de intersección de dos listas enlazadas»
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 array binaria N*N de bloques donde el bloque de origen es el bloque superior izquierdo, es decir, laberinto [0] [0] … Continue reading «Rata en un laberinto | Retrocediendo-2»
Dada una string que consta de 1 y 0, la tarea es encontrar la potencia máxima de salto necesaria para llegar al final de la string. A la vez puede saltar de un 1 al siguiente 1 o de un 0 al siguiente 0 . Nota: El poder de salto se define como la distancia entre … Continue reading «Máxima potencia de salto necesaria para llegar al final de la cuerda»
Ronda escrita: 75 minutos Prueba de temple. Composición de la evaluación: 1. Habilidades de codificación: 2 preguntas (una pregunta es de DP (fácil como 0-1 mochila ) y otra es un problema de selección de actividades ). 2. Programación: 10 preguntas 3. Aprendizaje automático Hadoop MCQ: 6 preguntas 4. Redes MCQ: 6 preguntas 5. Sistema … Continue reading «Experiencia de entrevista de visa | Conjunto 6 (en el campus)»