Dada una lista enlazada y un número n, escriba una función que devuelva el valor en el Node n desde el final de la lista enlazada. Por ejemplo, si la entrada está debajo de la lista y n = 3, entonces la salida es «B» Método 1 (Usar la longitud de la lista enlazada) 1) … Continue reading «Programa Java para imprimir el Node N desde el final de una lista vinculada (duplicado)»
Dadas dos listas ordenadas en orden creciente, cree y devuelva una nueva lista que represente la intersección de las dos listas. La nueva lista debe hacerse con su propia memoria; las listas originales no deben cambiarse. Ejemplo: Input: First linked list: 1->2->3->4->6 Second linked list be 2->4->6->8, Output: 2->4->6. The elements 2, 4, 6 are … Continue reading «Programa Java para encontrar la intersección de dos listas enlazadas ordenadas»
Casi no hay experiencia de entrevista para el perfil de interfaz de SDE-2 en Amazon, por lo que sentí que era mi responsabilidad escribir esta. Espero que te dé un vistazo y te ayude. Tengo más de 3 años de experiencia en desarrollo frontend. Recibí una llamada a través del programa de referencia en septiembre … Continue reading «Experiencia de entrevista de Amazon para SDE-II (interfaz)»
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»
Dada una array arr[] de tamaño n y entero k tal que k <= n. Ejemplos: Input: arr[] = {3, 7, 90, 20, 10, 50, 40}, k = 3 Output: Subarray between indexes 3 and 5 The subarray {20, 10, 50} has the least average among all subarrays of size 3. Input: arr[] = {3, … Continue reading «Programa Java para encontrar el subarreglo con el promedio mínimo»
Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Invirtiendo la lista): Este método toma O(n) tiempo y O(1) espacio extra. 1) Obtenga el medio de la lista enlazada. 2) Invierta la segunda mitad de la lista enlazada. 3) Compruebe si … Continue reading «Programa C para verificar si una lista enlazada individualmente es palíndromo»
Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo : Entrada : exp = “[()]{}{[()()]()}” Salida : Balanceada Entrada : exp = “[(])” Salida : No balanceada Algoritmo: Declara una pila de caracteres S. Ahora … Continue reading «Programa C++ para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»
Dada una lista enlazada individualmente, intercambie el k-ésimo Node desde el principio con el k-ésimo Node desde el final. No se permite el intercambio de datos, solo se deben cambiar los punteros. Este requisito puede ser lógico en muchas situaciones en las que la parte de datos de la lista enlazada es enorme (por ejemplo, … Continue reading «Programa C++ para intercambiar el Node Kth desde el principio con el Node Kth desde el final en una lista vinculada»
Dados dos números representados por dos listas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista de la suma de dos números de entrada. Ejemplo : Input: List1: 5->6->3 // represents number 563 List2: 8->4->2 // represents number 842 Output: Resultant list: 1->4->0->5 // represents number 1405 Explanation: 563 + 842 … Continue reading «Programa Javascript para agregar dos números representados por listas vinculadas: conjunto 1»
El índice de equilibrio de una array es un índice tal que la suma de los elementos en los índices más bajos es igual a la suma de los elementos en los índices más altos. Por ejemplo, en una array A: Ejemplo : Entrada : A[] = {-7, 1, 5, 2, -4, 3, 0} Salida … Continue reading «Programa C para el índice de equilibrio de una array»