Dada una array arr[] de enteros de tamaño N , la tarea es contar el número de elementos cuyo valor es mayor que todos los K elementos a su derecha inmediata . Si hay menos de K números a la derecha del i-ésimo elemento, entonces el valor de todos ellos debe ser menor que el … Continue reading «Recuento de números en la array dada mayor que los siguientes elementos K»
El recorrido de orden de nivel de un árbol es el recorrido primero en anchura para el árbol. C++ // Recursive CPP program for level // order traversal of Binary Tree #include <bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer to left child and a pointer to right child */ … Continue reading «Recorrido de árbol binario de orden de nivel»
Dado un arreglo y un entero K , encuentre el máximo para todos y cada uno de los subarreglo contiguos de tamaño k. Ejemplos: C++ // C++ Program to find the maximum for // each and every contiguous subarray of size k. #include <bits/stdc++.h> using namespace std; // Method to find the maximum for … Continue reading «Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k) – Part 2»
Dado un árbol binario, la tarea es imprimir todos sus niveles en orden ordenado Ejemplos: // CPP program to print levels in sorted order. #include <iostream> #include <queue> #include <vector> using namespace std; // A Binary Tree Node struct Node { int data; struct Node *left, *right; }; // Iterative method to find … Continue reading «Imprimir niveles de árbol binario en orden ordenado»
Dado un árbol binario, imprime todos los Nodes entre dos niveles dados en un árbol binario. Imprima los Nodes por niveles, es decir, los Nodes de cualquier nivel deben imprimirse de izquierda a derecha. En el árbol anterior, si el nivel inicial es 2 y el nivel final es 3, la solución debería imprimirse: 2 … Continue reading «Imprime todos los Nodes entre dos niveles dados en Binary Tree»
Comparta una cola entre tres subprocesos A, B, C según las normas dadas: El subproceso A genera números enteros aleatorios y los empuja a una cola compartida. Los subprocesos B y C compiten entre sí para obtener un número entero de la cola. Los subprocesos B y C calculan la suma de los números enteros … Continue reading «Compartir una cola entre tres hilos»
Dada una cola que consta de los primeros n números naturales (en orden aleatorio). La tarea es verificar si los elementos de la Cola dados se pueden organizar en orden creciente en otra Cola usando una pila. Las operaciones permitidas son: 1. Empujar y sacar elementos de la pila 2. Sacar (o sacar) de la … Continue reading «Compruebe si una cola se puede ordenar en otra cola usando una pila»
Escriba una función para imprimir el recorrido en espiral de un árbol. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7. C++ // C++ program for recursive level // order traversal in spiral form #include<bits/stdc++.h> using namespace std; // A binary tree node has data, // pointer to … Continue reading «Recorrido de orden de nivel en forma de espiral»
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)»
Dada una array Intervals[] que consta de N pares de enteros donde cada par denota el rango de valores [L, R] . Además, dada una array de enteros Q[] que consta de M consultas. Para cada consulta, la tarea es encontrar el tamaño del rango más pequeño que contiene ese elemento. Retorna -1 si no … Continue reading «Encuentre el tamaño de rango mínimo que contiene el elemento dado para consultas Q»