Programa Javascript para rotar array cuadrada en lugar de 90 grados | Serie 1

Dada una array cuadrada, gírela 90 grados en sentido contrario a las agujas del reloj sin usar ningún espacio adicional. Ejemplos:   Input: Matrix: 1 2 3 4 5 6 7 8 9 Output: 3 6 9 2 5 8 1 4 7 The given matrix is rotated by 90 degree in anti-clockwise direction. Input: 1 … Continue reading «Programa Javascript para rotar array cuadrada en lugar de 90 grados | Serie 1»

Conversión de 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 «Conversión de números romanos a decimales entre 1 y 3999»

Convierta una expresión ternaria en un árbol binario

Dada una string que contiene expresiones ternarias. Las expresiones pueden anidarse, la tarea es convertir la expresión ternaria dada en un árbol binario.  Ejemplos:  Input : string expression = a?b:c Output : a / \ b c Input : expression = a?b?c:d:e Output : a / \ b e / \ c d Preguntado en: … Continue reading «Convierta una expresión ternaria en un árbol binario»

[TopTalent.in] Entrevista exclusiva con Ravi Kiran de BITS, Pilani que se colocó en Google, Microsoft y Facebook

Incluso si tuviéramos que buscar por todo el mundo, sería un trabajo realmente difícil encontrar a alguien como Ravi Kiran. Como Graduado en Ciencias de la Computación de BITS Pilani – Campus de Pilani, obtuvo con éxito ofertas de trabajo de tres asombrosas empresas, todas algunas de las mejores y más admiradas del mundo: Google, … Continue reading «[TopTalent.in] Entrevista exclusiva con Ravi Kiran de BITS, Pilani que se colocó en Google, Microsoft y Facebook»

Programa Python3 para rotar en su lugar la array cuadrada 90 grados | Serie 1

Dada una array cuadrada, gírela 90 grados en sentido contrario a las agujas del reloj sin usar ningún espacio adicional. Ejemplos:   Input: Matrix: 1 2 3 4 5 6 7 8 9 Output: 3 6 9 2 5 8 1 4 7 The given matrix is rotated by 90 degree in anti-clockwise direction. Input: 1 … Continue reading «Programa Python3 para rotar en su lugar la array cuadrada 90 grados | Serie 1»

Entrevista en Facebook | Conjunto 2 (en el campus para prácticas)

Recientemente facebook visitó nuestro campus. Primero hubo una ronda en línea. 7 personas fueron preseleccionadas para las entrevistas telefónicas. Y luego hubo 2 entrevistas telefónicas tomadas por personas de los EE. UU. Se dieron preguntas de codificación de la Ronda 2 en línea y el tiempo fue de 75 minutos. 1. Hay n árboles en … Continue reading «Entrevista en Facebook | Conjunto 2 (en el campus para prácticas)»

Encuentre la suma máxima de caminos entre dos hojas de un árbol binario

Dado un árbol binario en el que cada elemento de Node contiene un número. Encuentre la suma máxima posible de un Node hoja a otro.  La ruta de suma máxima puede o no pasar por la raíz. Por ejemplo, en el siguiente árbol binario, la suma máxima es 27 (3 + 6 + 9 + … Continue reading «Encuentre la suma máxima de caminos entre dos hojas de un árbol binario»

Subarreglo de suma más grande con al menos k números

Dado un arreglo, encuentra el subarreglo (que contiene al menos k números) que tiene la suma más grande. Ejemplos:   Input : arr[] = {-4, -2, 1, -3} k = 2 Output : -1 The sub array is {-2, 1} Input : arr[] = {1, 1, 1, 1, 1, 1} k = 2 Output : 6 The … Continue reading «Subarreglo de suma más grande con al menos k números»

Programa C++ para rotar la array cuadrada en su lugar 90 grados | Serie 1

Dada una array cuadrada, gírela 90 grados en sentido contrario a las agujas del reloj sin usar ningún espacio adicional. Ejemplos:   Input: Matrix: 1 2 3 4 5 6 7 8 9 Output: 3 6 9 2 5 8 1 4 7 The given matrix is rotated by 90 degree in anti-clockwise direction. Input: 1 … Continue reading «Programa C++ para rotar la array cuadrada en su lugar 90 grados | Serie 1»

Mediana en una secuencia de enteros (enteros en ejecución)

Dado que los enteros se leen de un flujo de datos. Encuentre la mediana de los elementos leídos de manera eficiente. Por simplicidad, suponga que no hay duplicados. Por ejemplo, consideremos la corriente 5, 15, 1, 3…   After reading 1st element of stream – 5 -> median – 5 After reading 2nd element of stream … Continue reading «Mediana en una secuencia de enteros (enteros en ejecución)»