O timestamp perdido

Uma exchange de criptomoedas registra as transações com timestamps que começam em 0 e sobem de 1 em 1. Por causa de uma falha na rede, alguns registros se perderam. Dado o array ordenado de timestamps (sem repetições), encontre o menor timestamp que está faltando.

const transactions = [0, 1, 2, 3, 5, 6, 7, 8]
findMissingTimestamp(transactions) // 4