Slice SDE-1 Hiring Challenge 2024 | Transaction Stream Consolidation & Fintech Credit Risk Ring Detection

Problem 1 - Transaction Stream Consolidation Problem Statement A core accounting ledger tracks a chronological stream of transaction balances represented as an integer array ledger of size N. Due to a legacy system auditing constraint, the transaction logs must read identical both forward and backward, meaning the array must form a palindrome. To fix an unbalanced stream, you can perform a consolidation operation. You may select any two adjacent transaction entries and merge them into a single entry by summing ...