Leetcode Problem 710. Random Pick with Blacklist

710. Random Pick with Blacklist

Leetcode Solutions

Initialize a HashMap mapping to store the remapping of blacklisted to whitelisted numbers.
Sort the blacklist array.
Split the blacklist into two parts: blacklist1 with numbers less than n - len(blacklist) and blacklist2 with the rest.
Create a list whitelist of all numbers in the range [n - len(blacklist), n) that are not in blacklist2.
Iterate over blacklist1 and map each number to a corresponding number in whitelist using mapping.
When pick() is called, generate a random index in [0, n - len(blacklist)).
If the random index is not in mapping, return it; otherwise, return the mapped value from mapping.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen