DSA Doctor
Verified Company Vault
Publicis Sapient DSA Interview Questions
6 curated coding interview questions directly asked in Publicis Sapient technical rounds, sorted by frequency with recency and difficulty diagnostics.
6
Total Questions
1 (17%)
Easy Problems
4 (67%)
Medium Problems
1 (17%)
Hard Problems
🔥 Most Tested Topics:
Strings (3)Core DSA (2)Arrays (1)Greedy (1)Trees (1)
📂 Sourced Datasets:
All questionsOlder than 6 months
| ID | Problem | Difficulty | Topic | Pattern | Acceptance | Frequency | Recency |
|---|---|---|---|---|---|---|---|
| 42 | Trapping Rain Water | Hard | Core DSA | Two Pointers | 67.4% | 100.0% | all |
| 1824 | Minimum Sideway Jumps | Medium | Arrays; Greedy | Sorting / Prefix / Scan; Greedy | 51.7% | 87.5% | all |
| 49 | Group Anagrams | Medium | Strings | Hashing / Sliding Window | 72.6% | 75.0% | all |
| 3 | Longest Substring Without Repeating Characters | Medium | Strings; Trees | Hashing / Sliding Window; DFS / BFS; Sliding Window | 39.1% | 75.0% | all |
| 14 | Longest Common Prefix | Easy | Core DSA | Implementation / Reasoning | 47.6% | 75.0% | all |
| 424 | Longest Repeating Character Replacement | Medium | Strings | Hashing / Sliding Window | 59.7% | 75.0% | all |