DSA Doctor
Verified Company Vault
Rubrik DSA Interview Questions
36 curated coding interview questions directly asked in Rubrik technical rounds, sorted by frequency with recency and difficulty diagnostics.
36
Total Questions
2 (6%)
Easy Problems
23 (64%)
Medium Problems
11 (31%)
Hard Problems
🔥 Most Tested Topics:
Core DSA (15)Arrays (8)Strings (8)Design (4)Trees (2)
📂 Sourced Datasets:
Last 3 monthsLast 6 monthsAll questionsOlder than 6 months
| ID | Problem | Difficulty | Topic | Pattern | Acceptance | Frequency | Recency |
|---|---|---|---|---|---|---|---|
| 2193 | Minimum Number of Moves to Make Palindrome | Hard | Arrays; Strings | Sorting / Prefix / Scan; Hashing / Sliding Window | 52.8% | 100.0% | 3m |
| 3207 | Maximum Points After Enemy Battles | Medium | Arrays | Sorting / Prefix / Scan | 33.4% | 100.0% | all |
| 2249 | Count Lattice Points Inside a Circle | Medium | Core DSA | Implementation / Reasoning | 56.7% | 87.5% | 6m |
| 3410 | Maximize Subarray Sum After Removing All Occurrences of One Element | Hard | Arrays | Sorting / Prefix / Scan | 23.1% | 75.0% | all |
| 3426 | Manhattan Distances of All Arrangements of Pieces | Hard | Core DSA | Implementation / Reasoning | 35.4% | 75.0% | all |
| 2928 | Distribute Candies Among Children I | Easy | Core DSA | Implementation / Reasoning | 76.4% | 62.5% | all |
| 2929 | Distribute Candies Among Children II | Medium | Core DSA | Implementation / Reasoning | 55.6% | 62.5% | all |
| 2927 | Distribute Candies Among Children III | Hard | Core DSA | Implementation / Reasoning | 57.2% | 62.5% | all |
| 2132 | Stamping the Grid | Hard | Core DSA | Implementation / Reasoning | 35.4% | 62.5% | all |
| 3021 | Alice and Bob Playing Flower Game | Medium | Core DSA | Implementation / Reasoning | 60.0% | 62.5% | all |
| 723 | Candy Crush | Medium | Core DSA | Implementation / Reasoning | 77.4% | 62.5% | all |
| 3098 | Find the Sum of Subsequence Powers | Hard | Arrays | Sorting / Prefix / Scan | 25.1% | 62.5% | all |
| 3083 | Existence of a Substring in a String and Its Reverse | Easy | Strings; Trees | Hashing / Sliding Window; DFS / BFS | 66.5% | 62.5% | all |
| 528 | Random Pick with Weight | Medium | Core DSA | Implementation / Reasoning | 49.1% | 62.5% | all |
| 2982 | Find Longest Special Substring That Occurs Thrice II | Medium | Strings; Trees | Hashing / Sliding Window; DFS / BFS | 39.2% | 62.5% | all |
| 3525 | Find X Value of Array II | Hard | Arrays | Sorting / Prefix / Scan | 31.3% | 62.5% | all |
| 3524 | Find X Value of Array I | Medium | Arrays | Sorting / Prefix / Scan | 37.5% | 62.5% | all |
| 621 | Task Scheduler | Medium | Greedy | Greedy | 63.1% | 50.0% | all |
| 146 | LRU Cache | Medium | Design | Data Structure Design | 47.4% | 50.0% | all |
| 1242 | Web Crawler Multithreaded | Medium | Core DSA | Implementation / Reasoning | 51.2% | 50.0% | all |
| 301 | Remove Invalid Parentheses | Hard | Strings | Hashing / Sliding Window | 49.9% | 50.0% | all |
| 1146 | Snapshot Array | Medium | Arrays | Sorting / Prefix / Scan | 36.8% | 50.0% | all |
| 18 | 4Sum | Medium | Arrays | Sorting / Prefix / Scan | 40.6% | 37.5% | all |
| 31 | Next Permutation | Medium | Backtracking | Backtracking | 45.3% | 37.5% | all |
| 87 | Scramble String | Hard | Strings | Hashing / Sliding Window | 44.6% | 37.5% | all |
| 211 | Design Add and Search Words Data Structure | Medium | Strings; Binary Search; Design | Hashing / Sliding Window; Binary Search; Data Structure Design | 48.5% | 37.5% | all |
| 380 | Insert Delete GetRandom O(1) | Medium | Core DSA | Implementation / Reasoning | 55.4% | 37.5% | all |
| 1463 | Cherry Pickup II | Hard | Core DSA | Implementation / Reasoning | 72.4% | 37.5% | all |
| 1236 | Web Crawler | Medium | Core DSA | Implementation / Reasoning | 68.8% | 37.5% | all |
| 2502 | Design Memory Allocator | Medium | Design | Data Structure Design | 50.1% | 37.5% | all |
| 2365 | Task Scheduler II | Medium | Greedy | Greedy | 54.8% | 37.5% | all |
| 622 | Design Circular Queue | Medium | Stack / Queue; Design | Monotonic Stack / Simulation; Data Structure Design | 54.7% | 37.5% | all |
| 761 | Special Binary String | Hard | Strings | Hashing / Sliding Window | 79.3% | 37.5% | all |
| 2747 | Count Zero Request Servers | Medium | Core DSA | Implementation / Reasoning | 35.9% | 37.5% | all |
| 276 | Paint Fence | Medium | Core DSA | Implementation / Reasoning | 48.4% | 37.5% | all |
| 1202 | Smallest String With Swaps | Medium | Strings | Hashing / Sliding Window | 60.6% | 37.5% | all |