Random Pick with Blacklist
Advanced Python: Decorators, Generators & Context Managers
Implement algorithmic solution for **Random Pick with Blacklist** (Hard level).
Input parameters: `data`.
// EXAMPLES
Example 1:
Input:
Input: 2Output:
4Explanation: Result for example 1 of Random Pick with Blacklist.
Example 2:
Input:
Input: 5Output:
10Explanation: Result for example 2 of Random Pick with Blacklist.
// CONSTRAINTS
1 <= len(input) <= 10^5Time Complexity target: O(N) or O(N log N)Space Complexity target: O(1) or O(N)Evaluated against 600 test cases.
solution.py