Se le da una array de 0 y 1 en orden aleatorio. Separe los 0 en el lado izquierdo y los 1 en el lado derecho de la array. Atraviesa la array solo una vez. Input array = [0, 1, 0, 1, 0, 0, 1, 1, 1, 0] Output array = [0, 0, 0, 0, … Continue reading «Programa de Python para separar 0 y 1 en una array»
Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa C para buscar un elemento en una array ordenada y rotada»
Dada una array de números aleatorios, Empuje todos los ceros de una array dada al final de la array. Por ejemplo, si las arrays dadas son {1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0}, debe cambiarse a {1, 9, 8, 4, 2, 7, 6, 0, 0, 0, 0}. El orden de todos … Continue reading «Programa Python3 para mover todos los ceros al final de la array – Part 1»
El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día 3. … Continue reading «Programa Python para la compra de acciones y la venta para maximizar las ganancias»
Un árbol donde ninguna hoja está mucho más lejos de la raíz que cualquier otra hoja. Diferentes esquemas de equilibrio permiten diferentes definiciones de «mucho más lejos» y diferentes cantidades de trabajo para mantenerlos equilibrados. Considere un esquema de equilibrio de altura en el que se deben verificar las siguientes condiciones para determinar si un … Continue reading «¿Cómo determinar si un árbol binario está equilibrado en altura?»
Dada una array de números positivos y negativos, encuentre si hay una subarreglo (de tamaño al menos uno) con suma 0. Ejemplos: Haga clic aquí para el curso completo! C++ // A C++ program to find if // there is a zero sum subarray #include <bits/stdc++.h> using namespace std; bool subArrayExists(int arr[], int n) … Continue reading «Encuentra si hay un subarreglo con suma 0»
Dado un arreglo que contiene solo 0 y 1, encuentre el subarreglo más grande que contenga el mismo número de 0 y 1. La complejidad temporal esperada es O(n). Ejemplos: Input: arr[] = {1, 0, 1, 1, 1, 0, 0} Output: 1 to 6 (Starting and Ending indexes of output subarray) Input: arr[] = {1, … Continue reading «El subarreglo más grande con el mismo número de 0 y 1»
La ronda 1: La primera ronda se llevó a cabo en mettl, juez en línea. Había dos preguntas y eso requería hacerse en 1 hora. 1. Un párrafo que contenía algunas fechas en formato DD-MM-YYYY, encuentre el número de años distintos en el párrafo. Por ejemplo, algunas palabras aleatorias con fecha 12-01-1990 y algunas palabras … Continue reading «Experiencia de entrevista de PayTm | Conjunto 23 (para 2 años de experiencia)»
Hola chicos, tengo 1.3 años de experiencia y solicité el perfil de ingeniero de software en Paytm Money. Ronda 1: prueba en línea. Ronda 2: todas las preguntas del algoritmo. Ronda 3: algoritmo + java + marco de arranque de primavera. Ronda 4: proyectos + 1 algoritmo + optimización de consultas. Prueba en línea (1 … Continue reading «Entrevista Paytm – Ingeniero de software»
La ronda 1: 1. Preséntate a ti mismo. 2. Elimine un Node de la lista vinculada donde se proporciona el puntero a ese Node y no se proporciona el puntero principal. 3. Clonar una lista vinculada que tenga un puntero siguiente y aleatorio (puede apuntar a cualquier otro Node en una lista vinculada). 4. Se … Continue reading «Experiencia de entrevista de Paytm (desarrollador de Java Backend)»