DSA Doctor
Verified Company Vault
Sap DSA Interview Questions
43 curated coding interview questions directly asked in Sap technical rounds, sorted by frequency with recency and difficulty diagnostics.
43
Total Questions
14 (33%)
Easy Problems
22 (51%)
Medium Problems
7 (16%)
Hard Problems
🔥 Most Tested Topics:
Core DSA (14)Arrays (11)Strings (10)Trees (6)Binary Search (3)
📂 Sourced Datasets:
Last 3 monthsLast 6 monthsAll questionsOlder than 6 months
| ID | Problem | Difficulty | Topic | Pattern | Acceptance | Frequency | Recency |
|---|---|---|---|---|---|---|---|
| 74 | Search a 2D Matrix | Medium | Arrays; Binary Search | Sorting / Prefix / Scan; Binary Search | 53.9% | 100.0% | 3m |
| 1 | Two Sum | Easy | Arrays | Sorting / Prefix / Scan; Two Pointers | 57.5% | 100.0% | all |
| 236 | Lowest Common Ancestor of a Binary Tree | Medium | Trees | DFS / BFS | 69.3% | 87.5% | 6m |
| 56 | Merge Intervals | Medium | Arrays | Sorting / Prefix / Scan | 51.8% | 87.5% | 6m |
| 11 | Container With Most Water | Medium | Core DSA | Two Pointers | 60.0% | 87.5% | all |
| 2065 | Maximum Path Quality of a Graph | Hard | Arrays; Graphs | Sorting / Prefix / Scan; BFS / DFS / Topological Sort | 62.2% | 87.5% | all |
| 2954 | Count the Number of Infection Sequences | Hard | Core DSA | Implementation / Reasoning | 37.8% | 87.5% | all |
| 1349 | Maximum Students Taking Exam | Hard | Arrays | Sorting / Prefix / Scan | 53.8% | 87.5% | all |
| 1341 | Movie Rating | Medium | Core DSA | Implementation / Reasoning | 43.4% | 87.5% | all |
| 2552 | Count Increasing Quadruplets | Hard | Core DSA | Implementation / Reasoning | 34.5% | 87.5% | all |
| 14 | Longest Common Prefix | Easy | Core DSA | Implementation / Reasoning | 47.6% | 75.0% | all |
| 20 | Valid Parentheses | Easy | Strings | Hashing / Sliding Window | 44.2% | 75.0% | all |
| 121 | Best Time to Buy and Sell Stock | Easy | Core DSA | Implementation / Reasoning | 56.8% | 75.0% | all |
| 200 | Number of Islands | Medium | Graphs | BFS / DFS / Topological Sort | 64.4% | 75.0% | all |
| 53 | Maximum Subarray | Medium | Arrays | Sorting / Prefix / Scan | 53.3% | 75.0% | all |
| 5 | Longest Palindromic Substring | Medium | Strings; Trees | Hashing / Sliding Window; DFS / BFS | 37.8% | 75.0% | all |
| 9 | Palindrome Number | Easy | Strings | Hashing / Sliding Window | 60.6% | 75.0% | all |
| 206 | Reverse Linked List | Easy | Linked List | Two Pointers | 80.6% | 62.5% | all |
| 215 | Kth Largest Element in an Array | Medium | Arrays; Heap | Sorting / Prefix / Scan; Priority Queue | 68.9% | 62.5% | all |
| 125 | Valid Palindrome | Easy | Strings | Hashing / Sliding Window | 53.3% | 62.5% | all |
| 42 | Trapping Rain Water | Hard | Core DSA | Two Pointers | 67.4% | 62.5% | all |
| 146 | LRU Cache | Medium | Design | Data Structure Design | 47.4% | 62.5% | all |
| 1428 | Leftmost Column with at Least a One | Medium | Core DSA | Implementation / Reasoning | 55.2% | 62.5% | all |
| 322 | Coin Change | Medium | Dynamic Programming | State Transition | 48.4% | 62.5% | all |
| 49 | Group Anagrams | Medium | Strings | Hashing / Sliding Window | 72.6% | 62.5% | all |
| 283 | Move Zeroes | Easy | Core DSA | Two Pointers | 63.8% | 62.5% | all |
| 3 | Longest Substring Without Repeating Characters | Medium | Strings; Trees | Hashing / Sliding Window; DFS / BFS; Sliding Window | 39.1% | 62.5% | all |
| 141 | Linked List Cycle | Easy | Linked List | Two Pointers | 54.3% | 62.5% | all |
| 221 | Maximal Square | Medium | Core DSA | Implementation / Reasoning | 50.3% | 50.0% | all |
| 367 | Valid Perfect Square | Easy | Strings | Hashing / Sliding Window | 44.9% | 50.0% | all |
| 1038 | Binary Search Tree to Greater Sum Tree | Medium | Arrays; Trees; Binary Search | Sorting / Prefix / Scan; DFS / BFS; Binary Search | 88.4% | 50.0% | all |
| 135 | Candy | Hard | Core DSA | Implementation / Reasoning | 48.5% | 50.0% | all |
| 238 | Product of Array Except Self | Medium | Arrays | Sorting / Prefix / Scan | 68.9% | 50.0% | all |
| 100 | Same Tree | Easy | Trees | DFS / BFS | 67.1% | 50.0% | all |
| 33 | Search in Rotated Sorted Array | Medium | Arrays; Binary Search | Sorting / Prefix / Scan; Binary Search | 44.9% | 50.0% | all |
| 204 | Count Primes | Medium | Core DSA | Implementation / Reasoning | 36.1% | 50.0% | all |
| 2 | Add Two Numbers | Medium | Core DSA | Implementation / Reasoning | 48.5% | 50.0% | all |
| 232 | Implement Queue using Stacks | Easy | Stack / Queue | Monotonic Stack / Simulation | 69.8% | 50.0% | all |
| 234 | Palindrome Linked List | Easy | Strings; Linked List | Hashing / Sliding Window; Two Pointers | 58.0% | 50.0% | all |
| 383 | Ransom Note | Easy | Core DSA | Implementation / Reasoning | 66.0% | 50.0% | all |
| 739 | Daily Temperatures | Medium | Stack / Queue | Monotonic Stack / Simulation | 68.7% | 50.0% | all |
| 443 | String Compression | Medium | Strings | Hashing / Sliding Window | 60.0% | 50.0% | all |
| 76 | Minimum Window Substring | Hard | Arrays; Strings; Trees | Sorting / Prefix / Scan; Hashing / Sliding Window; DFS / BFS; Sliding Window | 47.5% | 50.0% | all |