Prácticas, Valores Superpuestos

Encontrar los elementos superpuestos en una lista de tuplas de 2 valores.

[[1,3],[2,6],[6,9],[11,15]]

La salida sería.

[[1,9],[11,15]]

Para solucionar este problema debemos comparar el primer valor del arreglo iterado con el segundo del previo.

def obtener_valores_superpuestos(A):

    out = []
    start = 0

    for curr = 1 to len(A)
        if A[curr][0] > A[curr-1][1]
            out[len(out)] = [A[start][0],A[curr-1][1]]

    out[len(out)] = [A[start][0],A[len(A)-1][1]]

    return out