Rubrik | OA | On-Campus | Mean Array Backup | Counting Subarrays with Mean > K

Rubrik · Question · Posted Apr 2026

Problem Statement: Mean Array Backup The Scenario: Every data backup in a sequence has an expansionNumber that assists in the process of de-expantiation, a technique used by Rubrik to reduce storage costs for customers. The Task: For a given sequence of data backups, we only consider non-empty contiguous backup subsequences for de-expantiation if the mean of the expansionNumbers of the backups in that subsequence is strictly greater than K. Given a sequence of expansionNumbers for several backups, your goal is ...

The full answer & interview discussion are available to premium members.

Log in Create a free account