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»
Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa C++ para buscar un elemento en una array ordenada y rotada»
Se intercambian dos de los Nodes de un árbol de búsqueda binaria (BST). Arreglar (o corregir) el BST. Input Tree: 10 / \ 5 8 / \ 2 20 In the above tree, nodes 20 and 8 must be swapped to fix the tree. Following is the output tree 10 / \ 5 20 / … Continue reading «Se intercambian dos Nodes de un BST, corrija el BST»
El conteo de inversión para una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, entonces el conteo de inversión es 0, pero si la array está ordenada en orden inverso, el conteo de inversión es el máximo. Hablando formalmente, dos elementos a[i] y a[j] forman … Continue reading «Programa Javascript para contar inversiones en una array: conjunto 1 (usando Merge Sort)»
Puesto: Desarrollador sénior de Android La competencia sería Tech Fit (resolución de problemas, estructuras de datos y algoritmos) Primera ronda: Ronda telefónica: 1. Clona una lista enlazada con puntero siguiente y aleatorio https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/ 2. Tienes que diseñar una estructura de datos donde tengas una lista. Necesitas hacer 3 operaciones 1. Insertar en la posición. 2. … Continue reading «BankBazaar.com Entrevista Experiencia | Conjunto 7 (para desarrolladores sénior de Android)»
El conteo de inversión para una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, entonces el conteo de inversión es 0, pero si la array está ordenada en orden inverso, el conteo de inversión es el máximo. Hablando formalmente, dos elementos a[i] y a[j] forman … Continue reading «Programa C++ para contar inversiones en una array: conjunto 1 (usando Merge Sort)»
Un ejemplo de lista enlazada con un puntero aleatorio Dada una lista enlazada de tamaño N donde cada Node tiene dos enlaces: un puntero apunta al siguiente Node y el segundo apunta a cualquier Node en la lista. La tarea es crear un clon de esta lista enlazada en tiempo O(N) . Nota: El puntero … Continue reading «Clonar una lista enlazada con el puntero siguiente y aleatorio»
Ya hemos discutido 2 formas diferentes de clonar una lista enlazada. En esta publicación, se analiza otro método simple para clonar una lista vinculada. La idea es usar Hashing. A continuación se muestra el algoritmo. Recorra la lista enlazada original y haga una copia en términos de datos. Cree un mapa hash del par de … Continue reading «Programa Javascript para clonar una lista enlazada con el puntero siguiente y aleatorio: conjunto 2»
Solo quiero compartir mi experiencia de entrevista @ Bankbazaar.com para que sea útil para los aspirantes. Rondas Totales – 6 ( 2 Técnico Telefónico + 2 Técnico Presencial + 1 con CIO + 1 RRHH ) Duración : Abarcado por 2 semanas (debido a compromisos personales) La ronda 1 : P1: proporcione un algoritmo … Continue reading «Experiencia de entrevista @ Bankbazaar.com»
Ya hemos discutido 2 formas diferentes de clonar una lista enlazada. En esta publicación, se analiza otro método simple para clonar una lista vinculada. La idea es usar Hashing. A continuación se muestra el algoritmo. Recorra la lista enlazada original y haga una copia en términos de datos. Cree un mapa hash del par de … Continue reading «Programa de Python para clonar una lista vinculada con el puntero siguiente y aleatorio – Conjunto 2»