Ronda I Digamos que millones de jugadores están jugando un juego en línea y sus puntuaciones siguen cambiando. Cada jugador está representado por ID y SCORE. Cómo implementar las siguientes consultas (i) se puede agregar un nuevo jugador, la entrada será id y puntuación (ii) La puntuación de un jugador existente se puede actualizar a … Continue reading «Experiencia de entrevista de Paytm | Conjunto 15»
La ronda 1: Ronda de codificación en línea Un documento contiene fechas en formato dd-MM-AAAA desde el principio de los tiempos, es decir, 00-00-0000 junto con otros textos. Tienes que encontrar el número de años distintos. Una array es especial si contiene elementos especiales. Un elemento especial es un elemento que puede ser representado por … Continue reading «Experiencia de entrevista de Paytm (experimentado)»
Enfoque eficiente: si se nos permite comprar y vender solo una vez, entonces podemos usar el siguiente algoritmo. Diferencia máxima entre dos elementos . Aquí se nos permite comprar y vender varias veces. El siguiente es el algoritmo para este problema. Encuentre los mínimos locales y guárdelos como índice inicial. Si no existe, regresa. Encuentre los … Continue reading «Programa C para la compra de acciones y la venta para maximizar las ganancias»
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 «Programa Javascript para aplanar una lista enlazada»
Dada una serie de números, organícelos de manera que produzca el mayor valor. Por ejemplo, si los números dados son {54, 546, 548, 60}, el arreglo 6054854654 da el valor más grande. Y si los números dados son {1, 34, 3, 98, 9, 76, 45, 4}, entonces el arreglo 998764543431 da el mayor valor. Una … Continue reading «Programa Php para ordenar números dados para formar el número más grande»
Una array contiene números positivos y negativos en orden aleatorio. Reorganice los elementos de la array para que los números positivos y negativos se coloquen alternativamente. El número de números positivos y negativos no tiene por qué ser igual. Si hay más números positivos, aparecen al final de la array. Si hay más números negativos, … Continue reading «Programa de Python para reorganizar números positivos y negativos en tiempo O (n) y espacio adicional O (1)»
Ejemplo: Deje que la string de entrada sea «me gusta mucho este programa». La función debería cambiar la string a «mucho, muy programe esto como yo» Ejemplos : Entrada : s = «código de práctica de prueba de geeks» Salida : s = «código de práctica de prueba de geeks» Entrada : s = «ser … Continue reading «Programa C++ para invertir palabras en una string dada»
Dada una array de números positivos y negativos, encuentre si hay una subarreglo (de tamaño al menos uno) con suma 0. Ejemplos: Entrada: {4, 2, -3, 1, 6} Salida: verdadero Explicación: Hay un subarreglo con suma cero del índice 1 al 3. Entrada: {4, 2, 0, 1, 6} Salida : verdadero Explicación: Hay un subarreglo … Continue reading «Programa Javascript para encontrar si hay un subarreglo con 0 suma»
Dada una array 2D, imprímala en forma de espiral. Vea los siguientes ejemplos. Ejemplos: C++ #include <bits/stdc++.h> using namespace std; vector<int> spiralOrder(vector<vector<int> >& matrix) { int m = matrix.size(), n = matrix[0].size(); vector<int> ans; if (m == 0) return ans; vector<vector<bool> > seen(m, vector<bool>(n, false)); int dr[] = { 0, 1, 0, … Continue reading «Imprimir una array dada en forma de espiral – Part 1»
Problema Dos robots aterrizan con sus paracaídas en una recta numérica unidimensional infinita. Ambos lanzan sus paracaídas tan pronto como aterrizan y comienzan a moverse. Solo se les permite hacer uso de las siguientes funciones. I. moveLeft() // el robot se mueve hacia la izquierda 1 unidad en 1 unidad de tiempo II. moveRight() // … Continue reading «Rompecabezas | Dos robots con paracaídas en línea.»