A menudo se prefiere la ordenación por combinación para ordenar una lista vinculada. El lento rendimiento de acceso aleatorio de una lista enlazada hace que algunos otros algoritmos (como la ordenación rápida) funcionen mal y otros (como la ordenación heap) sean completamente imposibles. Deje que head sea el primer Node de la lista enlazada … Continue reading «Combinar ordenación para listas vinculadas»
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 array que representa elementos de progresión aritmética en orden. Falta un elemento en la progresión, encuentra el número que falta. Ejemplos: C++ // C++ program to find the missing number // in a given arithmetic progression #include<iostream> #include<bits/stdc++.h> using namespace std; int findMissing(int arr[], int n) { int a,d,l,s,i,sum=0,missingnumber; a=arr[0]; l=arr[n-1]; … Continue reading «Encuentra el número que falta en la progresión aritmética»
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 … Continue reading «Comprar acciones Vender para maximizar las ganancias»
Fui entrevistado por Paytm para un perfil de ingeniero de software. Ronda 1: «Ronda de codificación» La prueba de codificación se realizó en Mettl. Dos preguntas, 1 hora de tiempo. Un problema ad hoc. Dada una serie de marcas para las preguntas ‘n’. Encuentre las marcas totales mínimas. Restricción: dos preguntas no pueden tener la … Continue reading «Experiencia de entrevista de Paytm | Conjunto 25»
Dada una array de enteros, si un entero se repite, reemplácelo con un número mayor que ese número que aún no se ha insertado en la array. Ejemplos: Input : arr = {1, 3, 4, 5, 3} Output : 1 3 4 5 6 Here 3 is repeating so it is replaced with 6 Input … Continue reading «Reemplazar elementos repetidos con valores mayores que mayores»
Hola Geeks, recientemente aparecí para la entrevista de Paytm Noida para el puesto de ingeniero de software. Tengo 1 año 7 meses de experiencia en desarrollo de software. Solicitud: Le envié un mensaje directamente al reclutador en LinkedIn y le compartí mi currículum. Ella envió un enlace de la prueba en línea que se intentará … Continue reading «Experiencia de entrevista Paytm 2020»
La ronda 1: PRUEBA TÉCNICA (ONLINE) Incluía preguntas básicas de array como dividir el dinero de acuerdo con la declaración del problema dada (principalmente arrays) la práctica debe hacer preguntas de gfg. Ronda 2: RONDA TÉCNICA 1 después de la prueba éramos alrededor de 16 a 18 estudiantes. Me pidieron algunos acertijos (práctica de gfg). … Continue reading «Experiencia de entrevista de Paytm | En el campus»
Dada una array A[] que consta de 0, 1 y 2. La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa Javascript para ordenar una array de 0s, 1s y 2s»
Dadas dos arrays, la tarea de multiplicarlas. Las arrays pueden ser cuadradas o rectangulares. Ejemplos: Input : mat1[][] = {{1, 2}, {3, 4}} mat2[][] = {{1, 1}, {1, 1}} Output : {{3, 3}, {7, 7}} Input : mat1[][] = {{2, 4}, {3, 4}} mat2[][] = {{1, 2}, {1, 3}} Output : {{6, 16}, {7, 18}} … Continue reading «Programa Java para multiplicar dos arrays – Part 1»