Clear SDE-1 Hiring Challenge 2024 | Corporate Tax Depreciation Window & Audit Dependency Chains

Problem 1 - Corporate Tax Depreciation Window Problem Statement A corporate financial node logs monthly net revenue profiles across N sequential months, represented in an integer array profits. Some months already qualify for an automatic tax exemption, mapped in a binary array qualified, where 1 means already tax-exempt and 0 means taxable. Clear is introducing a tax optimization scheme that allows firms to declare a single contiguous promotional window of exactly K months where all profits within that specific window ...