Categoría: Adobe

Programa Javascript para eliminar duplicados de una lista ordenada ordenada

Posted on by Rudeus Greyrat

Escriba una función que tome una lista ordenada en orden no decreciente y elimine cualquier Node duplicado de la lista. La lista solo debe recorrerse una vez. Por ejemplo, si la lista vinculada es 11->11->11->21->43->43->60, removeDuplicates() debería convertir la lista a 11->21->43->60.  Algoritmo:  recorrer la lista desde el Node principal (o inicial). Mientras atraviesa, compare cada … Continue reading «Programa Javascript para eliminar duplicados de una lista ordenada ordenada»

Programa de Python para escribir su propio atoi()

Posted on by Rudeus Greyrat

La función atoi() en C toma una string (que representa un número entero) como argumento y devuelve su valor de tipo int. Entonces, básicamente, la función se usa para convertir un argumento de string en un número entero. Sintaxis:   int atoi(const char strn) Parámetros: la función acepta un parámetro strn que se refiere al argumento … Continue reading «Programa de Python para escribir su propio atoi()»

Programa de Python para verificar si una lista enlazada individualmente es Palindrome

Posted on by Rudeus Greyrat

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 (Usar una pila):  Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y empuje … Continue reading «Programa de Python para verificar si una lista enlazada individualmente es Palindrome»

Programa Java para invertir palabras en una string dada

Posted on by Rudeus Greyrat

Ejemplo: Deje que la string de entrada sea «me gusta mucho este programa». La función debería cambiar la string a «mucho, muy programe esto como yo» Ejemplos :  Entrada : s  = «código de práctica de prueba de geeks» Salida : s = «código de práctica de prueba de geeks» Entrada : s = «ser … Continue reading «Programa Java para invertir palabras en una string dada»

Encuentra un elemento pico

Posted on by Rudeus Greyrat

Dada una array de enteros. Encuentra un elemento pico en él. Un elemento de array es un pico si NO es más pequeño que sus vecinos. Para elementos de esquina, debemos considerar solo un vecino.  Ejemplo: C++ // A C++ program to find a peak element #include <bits/stdc++.h> using namespace std;    // Find the … Continue reading «Encuentra un elemento pico»

Cuente todos los pares distintos con diferencia igual a k

Posted on by Rudeus Greyrat

Dada una array de enteros y un entero positivo k, cuente todos los pares distintos con diferencias iguales a k.  Ejemplos:  Input: arr[] = {1, 5, 3, 4, 2}, k = 3 Output: 2 There are 2 pairs with difference 3, the pairs are {1, 4} and {5, 2} Input: arr[] = {8, 12, 16, … Continue reading «Cuente todos los pares distintos con diferencia igual a k»

Adobe Interview Experience (Adobe para mujeres)

Posted on by Rudeus Greyrat

Recientemente concedí una entrevista a Adobe para el puesto de MTS 1 (Miembro del Personal Técnico 1). Antes de comenzar a describir mi experiencia, me gustaría que los lectores sepan que el resultado fue positivo y que muy pronto me uniré a Adobe. Habiéndome referido a experiencias de entrevistas en GFG para la preparación de … Continue reading «Adobe Interview Experience (Adobe para mujeres)»

Diseñar e implementar una estructura de datos de pila especial | Versión optimizada de espacio agregado

Posted on by Rudeus Greyrat

Pregunta: Diseñe una estructura de datos SpecialStack que admita todas las operaciones de pila como push(), pop(), isEmpty(), isFull() y una operación adicional getMin() que debería devolver el elemento mínimo de SpecialStack. Todas estas operaciones de SpecialStack deben ser O(1). Para implementar SpecialStack, solo debe usar la estructura de datos Stack estándar y ninguna otra … Continue reading «Diseñar e implementar una estructura de datos de pila especial | Versión optimizada de espacio agregado»

Recorrido de orden de nivel inverso

Posted on by Rudeus Greyrat

Hemos discutido el recorrido del orden de niveles de un árbol en la publicación anterior. La idea es imprimir primero el último nivel, luego el penúltimo nivel, y así sucesivamente. Al igual que el recorrido de orden de nivel, cada nivel se imprime de izquierda a derecha.  C++ // A recursive C++ program to print  … Continue reading «Recorrido de orden de nivel inverso»

Encuentre el elemento máximo en una array que primero es creciente y luego decreciente

Posted on by Rudeus Greyrat

Dada una array de enteros que inicialmente es creciente y luego decreciente, encuentre el valor máximo en la array. Ejemplos:  Input: arr[] = {8, 10, 20, 80, 100, 200, 400, 500, 3, 2, 1} Output: 500 Input: arr[] = {1, 3, 50, 10, 9, 7, 6} Output: 50 Corner case (No decreasing part) Input: arr[] = … Continue reading «Encuentre el elemento máximo en una array que primero es creciente y luego decreciente»