Dado un gráfico dirigido con N vértices con un valor de 0 a N – 1 y N – 1 aristas, la tarea es contar el número de aristas que se deben invertir para que siempre haya una ruta desde cada Node hasta el Node 0 . Ejemplos: Entrada: A continuación se muestra el gráfico … Continue reading «Número mínimo de reversiones para llegar al Node 0 desde cualquier otro Node»
Dados N números que tienen una permutación de primeros N números. En una sola operación se puede invertir cualquier prefijo. La tarea es encontrar el número mínimo de tales operaciones de modo que los números en la array estén en orden creciente. Ejemplos: Input : a[] = {3, 1, 2} Output : 2 Step1: Reverse the … Continue reading «Número mínimo de inversiones de prefijo para ordenar la permutación de los primeros N números»
Dado un rango [L, R] , la tarea es encontrar el conteo de números de este rango que satisfagan las siguientes condiciones: Todos los dígitos del número son distintos. Todos los dígitos son menores o iguales a 5. Ejemplos: Entrada: L = 4, R = 13 Salida: 5 4, 5, 10, 12 y 13 son … Continue reading «Recuento de números en el rango [L, R] que satisfacen las condiciones dadas»
Dada una cuadrícula 2D , cada celda es un zombi 1 o un humano 0 . Los zombis pueden convertir a los seres humanos adyacentes en posición horizontal o vertical (arriba/abajo/izquierda/derecha) en zombis cada hora. La tarea es averiguar cuántas horas llevará infectar a todos los humanos. Ejemplos: Entrada: arr[][] = { { 0, 1, … Continue reading «Horas mínimas que tardan los zombis en infectar a todos los humanos infectando solo hacia arriba, hacia la izquierda, hacia abajo y hacia la derecha»
Web Crawler es un bot que descarga el contenido de Internet y lo indexa. El objetivo principal de este bot es aprender sobre las diferentes páginas web en Internet. Este tipo de bots es operado principalmente por motores de búsqueda. Al aplicar los algoritmos de búsqueda a los datos recopilados por los rastreadores web, los … Continue reading «¿Qué es un Webcrawler y dónde se utiliza?»
Hay dos formas comunes de recorrer un gráfico, BFS y DFS . Teniendo en cuenta un árbol (o gráfico) de gran altura y ancho, tanto BFS como DFS no son muy eficientes debido a las siguientes razones. DFS primero atraviesa los Nodes que pasan por un adyacente de la raíz, luego el siguiente adyacente. El … Continue reading «Búsqueda de profundización iterativa (IDS) o búsqueda de profundidad de profundización iterativa primero (IDDFS)»
Dado un árbol binario enraizado en el Node 1, la tarea es imprimir los elementos en el siguiente orden definido. Primero, imprima todos los elementos del último nivel de una manera alternativa, por ejemplo, primero imprime el elemento más a la izquierda y luego el elemento más a la derecha y continúa así hasta que … Continue reading «Recorrido de izquierda a derecha de todos los niveles del árbol binario»
Dada una representación de lista de adyacencia de un gráfico dirigido, la tarea es encontrar la ruta desde el origen hasta todos los demás Nodes del gráfico usando BFS . Ejemplos: Input: Output: 0 <- 2 1 <- 0 <- 2 2 3 <- 1 <- 0 <- 2 4 <- 5 <- 2 5 … Continue reading «Encontrar el camino desde un vértice hasta el resto usando BFS»
Un número decimal se llama número de dígito binario si sus dígitos son binarios. Por ejemplo, 102 no es un número de dígito binario y 101 sí lo es. Nos dan un número decimal N, necesitamos encontrar el múltiplo más pequeño de N que es un número de dígito binario, Ejemplos: Input : N = … Continue reading «Encuentra el múltiplo de dígito binario más pequeño de un número dado»
Quiero compartir mi experiencia de entrevista con Paytm con todos ustedes. Ronda 1 [1,5 horas] Breve introducción Discusión sobre el proyecto ¿Por qué estás usando Fluentd (EFK) en lugar de Logstash (ELK)? Pregunta sobre Elastic Search [Basado en mi proyecto] Dado un árbol binario, escriba una función para imprimir su vista superior e inferior . … Continue reading «Experiencia de entrevista de Paytm | Juego 12 (para 1,5 años de experiencia)»