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.