Diseña solucioneseficientes

# Encontrar duplicados: O(n²) vs O(n)
def tiene_duplicado_lento(xs):
    for i in range(len(xs)):
        for j in range(i+1, len(xs)):
            if xs[i] == xs[j]: return True
    return False

def tiene_duplicado_rapido(xs):
    return len(set(xs)) != len(xs)

# Two-sum clásico con hash table — O(n)
def two_sum(nums, target):
    vistos = {}
    for i, x in enumerate(nums):
        if target - x in vistos:
            return [vistos[target - x], i]
        vistos[x] = i
    return []

# Fibonacci: recursión naive vs memoización
from functools import cache

@cache
def fib(n):
    if n < 2: return n
    return fib(n-1) + fib(n-2)

print(fib(50))