Anteriormente he escrito un solución para merge de arrays ordenados con una complejidad lineal, pero tenia el problema de que modificaba las listas pasadas por argumentos. Aqui una versión sin modificar las listas originales.
Una manera rápida de encontrar palabras en un texto y contar las ocurrencias de cada una de sus palabras excluyendo los números.
Les comparto una implementación posible del algoritmo de búsqueda binaria con Python.
Voy a compartirles un algoritmo de ordenamiento llamado merge sort que usa recursividad, divide and conquer para poder alcanzar el objetivo de ordenamiento en una complejidad en todos los casos de n log n
El método empleado por Python es la de la comparación de bytes. Otro método posible para la comparación es el de hashear ambos archivos y comparar, pero esto debería ser un poco más lento que simplemente compara byte a byte.
Un ejercicio que me han tomado fue decir si unos valores dados formaban un cuadrado, un rectangulo o ninguna de las anteriores. Para esto nos daban una lista con cuatro valores. Con ellos había que decir a qué figura pertenecia
Otro ejercicio que me han tomado en un más de una ocasión es como saber si un string está balanceado en su uso de brackets (esto es parentesis, corchetes y llaves). Creo que la mejor solución es usar un algoritmo con pilas. Así que aquí va!
En esta oportunidad vamos a tratar de encontrar la mejor manera de saber si una palabra es anagrama de otra. Esto es, que con las letras de una palabra puedo, cambiandolas de lugar, formar otra palabra.
Vamos a ver cómo generar numeros primos con un algoritmo sencillo y luego aplicando el tamiz o criba de Eratóstenes.
A medida que pasa el tiempo y uno pasa por distintos trabajos y por distintas entrevistas técnias descubré que algunos ejercicios son siempre los mismos.