Programa en C++ para organizar números dados para formar el número más grande

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 en C++ para organizar números dados para formar el número más grande»

Programa Php para convertir números romanos a decimales entre 1 y 3999

Dado un número romano, la tarea es encontrar su valor decimal correspondiente. Ejemplo :  Input: IX Output: 9 IX is a Roman symbol which represents 9 Input: XL Output: 40 XL is a Roman symbol which represents 40 Input: MCMIV Output: 1904 M is a thousand, CM is nine hundred and IV is four Los … Continue reading «Programa Php para convertir números romanos a decimales entre 1 y 3999»

Programa Javascript para reorganizar una array en forma mínima máxima: conjunto 2 (O (1) espacio adicional)

Dada una array ordenada de enteros positivos, reorganice la array alternativamente, es decir, el primer elemento debe ser el valor máximo, el segundo valor mínimo, el tercer segundo máximo, el cuarto segundo mínimo y así sucesivamente. Ejemplos: Entrada : arr[] = {1, 2, 3, 4, 5, 6, 7}  Salida : arr[] = {7, 1, 6, 2, … Continue reading «Programa Javascript para reorganizar una array en forma mínima máxima: conjunto 2 (O (1) espacio adicional)»

Ordenar los elementos pares en orden creciente y los impares en orden decreciente

Nos dan una array de n números distintos. La tarea es clasificar todos los números pares en orden creciente y los números impares en orden decreciente. La array modificada debe contener todos los números pares ordenados seguidos de los números impares ordenados inversamente. Tenga en cuenta que el primer elemento se considera incluso colocado debido … Continue reading «Ordenar los elementos pares en orden creciente y los impares en orden decreciente»

Encuentra el medio de una lista enlazada dada

Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3.  Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Encuentra el medio de una lista enlazada dada»

Máximo de ventana deslizante: juego 2

Conjunto 1: Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k) . Dada una array arr de tamaño N y un entero K , la tarea es encontrar el máximo para todos y cada uno de los subarreglos contiguos de tamaño K. Ejemplos:  Entrada: arr[] = {1, 2, 3, 1, 4, 5, … Continue reading «Máximo de ventana deslizante: juego 2»

Combinar dos arrays ordenadas con O (1) espacio adicional

Nos dan dos arrays ordenadas. Necesitamos fusionar estas dos arrays de modo que los números iniciales (después de la clasificación completa) estén en la primera array y los números restantes estén en la segunda array. Se permite espacio extra en O(1). Ejemplo:  Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] … Continue reading «Combinar dos arrays ordenadas con O (1) espacio adicional»

Sudoku | Retrocediendo-7

Dada una array 2D de 9 × 9 parcialmente llena ‘cuadrícula [9] [9]’, el objetivo es asignar dígitos (del 1 al 9) a las celdas vacías para que cada fila, columna y subcuadrícula de tamaño 3 × 3 contenga exactamente una instancia de los dígitos del 1 al 9.  C++ #include <iostream>   using namespace … Continue reading «Sudoku | Retrocediendo-7»

Subsecuencia creciente más larga | DP-3

Ya hemos discutido los subproblemas superpuestos y las propiedades de la subestructura óptima . Ahora, analicemos el problema de la subsecuencia creciente más larga (LIS) como un problema de ejemplo que se puede resolver mediante la programación dinámica.  El problema de la subsecuencia creciente más larga (LIS) es encontrar la longitud de la subsecuencia más larga … Continue reading «Subsecuencia creciente más larga | DP-3»

Experiencia de entrevista de Zoho | Conjunto 17

Ronda 1: La primera ronda es una prueba escrita. Esto es diferente de las otras pruebas escritas de la compañía a las que me había enfrentado hasta ahora. Esta ronda consta de 20 preguntas de salida C y 10 preguntas de aptitud (lógicas). Para despejar esta ronda, uno debe tener una comprensión profunda de los … Continue reading «Experiencia de entrevista de Zoho | Conjunto 17»