CRED SDE-1 Hiring Challenge 2024 | Merchant Settlement Clusters

Problem 1 - Merchant Settlement Clusters Problem Statement CRED Pay routes payment settlements across N unique merchant bank nodes numbered from 1 to N. Initially, all merchant nodes operate in completely isolated and independent settlement networks. You are given a stream of M chronological events. Each event can be one of the following types: ["LINK", U, V] - Establishes a bidirectional settlement clearing highway between merchant node U and merchant node V, merging their respective settlement clusters. ["QUERY", U] - ...