Dados dos números enteros positivos A y C , la tarea es verificar si existe un número B tal que A + B = C y B es un anagrama de A. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba “NO” . Entrada: A = 123, C = 354 Salida: … Continue reading «Encuentre un anagrama de un número A que genere una suma C cuando se suma a A»
Requisito previo: Clasificación de selección En este artículo, vamos a aplicar el algoritmo de ordenación por selección, en el que la fuente de entrada es UN ARCHIVO QUE CONTIENE 10000 ENTEROS y la salida será el tiempo total que se tarda en ordenar. Funciones importantes a utilizar: rand(): Se utiliza para generar números aleatorios. fopen(): … Continue reading «Ordenar datos enteros del archivo y calcular el tiempo de ejecución»
Requisito previo: Bubble Sort Escriba una función que clasifique una array de enteros usando pilas y también use el paradigma de clasificación de burbujas. Algoritmo: 1. Push all elements of array in 1st stack 2. Run a loop for ‘n’ times(n is size of array) having the following : 2.a. Keep on pushing elements in … Continue reading «Clasificación de burbujas usando dos pilas»
Dada una array xn. El problema es ordenar la array por filas y por columnas. Ejemplos: Input : mat[][] = { {4, 1, 3}, {9, 6, 8}, {5, 2, 7} } Output : 1 3 4 2 5 7 6 8 9 Input : mat[][] = { {12, 7, 1, 8}, {20, 9, 11, 2}, … Continue reading «Ordenar la array por filas y por columnas»
Dada una array no ordenada, encuentre la diferencia mínima entre cualquier par en la array dada. Ejemplos: Input : {1, 5, 3, 19, 18, 25}; Output : 1 Minimum difference is between 18 and 19 Input : {30, 5, 20, 9}; Output : 4 Minimum difference is between 5 and 9 Input : {1, 19, … Continue reading «Encuentre la diferencia mínima entre dos elementos»
Dados dos números enteros positivos A y B , la tarea es imprimir los dígitos distintos en orden descendente, que no son comunes en los dos números. Ejemplos: Entrada: A = 378212, B = 78124590 Salida: 9 5 4 3 0 Explicación: Todos los dígitos distintos presentes en los dos números son {0, 1, 2, … Continue reading «Programa Python para imprimir todos los dígitos poco comunes distintos presentes en dos números dados»
Desarrollador sénior de Android Ronda de codificación: Atravesando en espiral una array Subsecuencia creciente más larga Primera ronda: encuentre la «línea más larga» de 1 en una array. Horizontales y Verticales. La array está hecha solo de 0 y 1, y se ve, por ejemplo, así: 4 4 0 1 1 1 0 1 0 … Continue reading «Experiencia de entrevista de Paytm | Conjunto 14 (para desarrolladores sénior de Android)»
Dadas cuatro arrays ordenadas cada una de tamaño n de elementos distintos. Dado un valor x . El problema es contar todos los cuádruples (grupo de cuatro números) de los cuatro arreglos cuya suma es igual a x . Nota: El cuádruple tiene un elemento de cada una de las cuatro arrays. Ejemplos: Input : … Continue reading «Cuente cuádruples de cuatro arrays ordenadas cuya suma es igual a un valor dado x»
La clasificación por inserción es un algoritmo de clasificación simple que funciona de la misma manera que clasificamos las cartas en nuestras manos. A continuación se muestra un algoritmo iterativo para el algoritmo de ordenación por inserción // Sort an arr[] of size n insertionSort(arr, n) Loop from i = 1 to n-1. a) Pick … Continue reading «Clasificación por inserción recursiva»
Dada una array de enteros de la que se ordenan tanto la primera mitad como la segunda mitad. La tarea es fusionar dos mitades ordenadas de una array en una sola array ordenada. Ejemplos: Input : A[] = { 2, 3, 8, -1, 7, 10 } Output : -1, 2, 3, 7, 8, 10 Input … Continue reading «Ordenar una array cuando se ordenan dos mitades»