Pergunta de entrevista da empresa Affirm

Very similar to Leetcode 380 Insert Delete GetRandom O(1)