Brex | Suspicous activity

Given a list of known suspicious activites, return a list of susspicious activittes found in new activities. A nwe suspicious activity is defined as having atleast k of the same values as a "node" in suspicous activities. They asked what is the runtime best case scenario/ worst case scenario?

  • They don't tell you, but once you find a nwe sus activity, then that new sus activity can be used to compare with other new activity

suspiciousactivities = [
("Brad", "San Francisco", "withdraw"),
]

newactivities = [
("Joe", "Miami", "withdraw"),
("John", "San Francisco", "deposit"),
("Albert", "London", "withdraw"),
("Diana", "London", "withdraw"),
("Diana", "San Francisco", "withdraw"),
("Joe", "New York", "updateaddress"),
]

k = 2;

findsuspiciousactivities(suspiciousactivites, newactivities, k) = [
("Albert", "London", "withdraw")
("Diana", "London", "withdraw"),
("Diana", "San Francisco", "withdraw")
]

Comments (7)