Sprinklr OA On-Campus 2026 | Coding Assessment | Complete Solutions & Tips | Sliding Window & Prefix Sums

1. Binary Storage Problem Statement: A scientist needs to store DNA information in a database. Each record will be a binary number, and all of the binary numbers will have the same number of bits set. These numbers can have many digits, but may have relatively few bits set. To save space, they are stored using the following compression scheme: Instead of the storing a list of binary numbers, they are stored as a list of integers matching the indices ...