PayPal SDE OA 2025 | Suspicious Account Clusters & Optimal Settlement Batching

Problem 1 - Suspicious Account Clusters Problem Statement PayPal's fraud detection system tracks accounts that log in using shared devices. You are given: N accounts numbered from 0 to N-1 shared_devices[i] = [a, b] indicating accounts a and b used the same device If account A is connected to B, and B is connected to C, then all three belong to the same suspicious cluster. Return the size of the largest suspicious cluster. Constraints Constraint 1 ≤ N ≤ 100000 ...