Skip to content

Commit 07e41bd

Browse files
authored
Update random-pick-with-blacklist.cpp
1 parent 0dadeeb commit 07e41bd

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

C++/random-pick-with-blacklist.cpp

+3-3
Original file line numberDiff line numberDiff line change
@@ -31,9 +31,9 @@ class Solution {
3131
unordered_map<int, int> lookup_;
3232
};
3333

34-
// Time: ctor: O(nlogn)
35-
// pick: O(logn)
36-
// Space: O(n)
34+
// Time: ctor: O(blogb)
35+
// pick: O(logb)
36+
// Space: O(b)
3737
class Solution2 {
3838
public:
3939
Solution(int N, vector<int> blacklist) :

0 commit comments

Comments
 (0)