Advanced: Data Structures for Big DataSome questions are easy with a hash set and impossible at scale. “Has this user…