Preguntas más frecuentes K elementos más grandes de un archivo o array grande . Encuentre un triplete a, b, c tal que a 2 = b 2 + c 2 . Variaciones de este problema como encontrar un triplete con suma igual a 0. Encontrar un par con suma dada. Todas estas preguntas se resuelven … Continue reading «Preguntas de la entrevista de Amazon»
Ronda 1: Hubo tres preguntas en la primera ronda: – Cómo encontrar todos los Nodes límite de un árbol. Enlace GeeksforGeeks Cómo invertir una string usando sin ninguna otra variable. Enlace GeeksforGeeks De una array, necesita encontrar un índice en el que la suma de los elementos de la izquierda y la suma de los … Continue reading «Experiencia de entrevista en Amazon | Conjunto 419»
Las columnas de MS Excel tienen un patrón como A, B, C, …, Z, AA, AB, AC, …., AZ, BA, BB, … ZZ, AAA, AAB ….. etc. En otras palabras, la columna 1 es denominada «A», la columna 2 como «B» y la columna 27 como «AA». Dado un número de columna, encuentre su nombre … Continue reading «Encuentre el nombre de la columna de Excel de un número de columna dado»
Dada una pila, ordénela usando recursividad. No se permite el uso de construcciones de bucle como while, for, etc. Solo podemos usar las siguientes funciones ADT en Stack S: is_empty(S) : Tests whether stack is empty or not. push(S) : Adds new element to the stack. pop(S) : Removes top element from the stack. top(S) … Continue reading «Ordenar una pila usando recursividad»
Dada una array binaria, encuentre la subarray cuadrada de tamaño máximo con todos 1. Por ejemplo, considere la siguiente array binaria. C++ // C++ code for Maximum size square // sub-matrix with all 1s #include <bits/stdc++.h> #define bool int #define R 6 #define C 5 using namespace std; void printMaxSubSquare(bool M[R][C]) { int … Continue reading «Subarray cuadrada de tamaño máximo con todos los 1»
Escriba una función de una línea para devolver la posición del primer 1 de derecha a izquierda, en la representación binaria de un entero. I/P 18, Binary Representation 010010 O/P 2 I/P 19, Binary Representation 010011 O/P 1 Algoritmo: (Ejemplo 12(1100)) Sea I/P 12 (1100) 1. Tome el complemento a dos del no dado ya … Continue reading «Posición del bit establecido más a la derecha»
Escriba un programa para imprimir todos los LÍDERES en la array. Un elemento es líder si es mayor que todos los elementos a su lado derecho. Y el elemento más a la derecha es siempre un líder. Por ejemplo, en el arreglo {16, 17, 4, 3, 5, 2}, los líderes son 17, 5 y 2. … Continue reading «Líderes en una array»
Un número se llama Número de salto si todos los dígitos adyacentes difieren en 1 . La diferencia entre ‘9 ‘ y ‘0’ no se considera como 1. Todos los números de un solo dígito se consideran números de salto. Por ejemplo, 7, 8987 y 4343456 son números de salto, pero 796 y 89098 no … Continue reading «Imprime todos los números saltantes menores o iguales a un valor dado»
Dado un árbol binario, escriba una función para obtener el ancho máximo del árbol dado. El ancho de un árbol es el máximo de anchos de todos los niveles. Consideremos el siguiente árbol de ejemplo. C++ // C++ program to calculate width of binary tree #include <bits/stdc++.h> using namespace std; /* A binary tree … Continue reading «Ancho máximo de un árbol binario»
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»