DSA Doctor
Verified Company Vault
Sofi DSA Interview Questions
16 curated coding interview questions directly asked in Sofi technical rounds, sorted by frequency with recency and difficulty diagnostics.
16
Total Questions
2 (12%)
Easy Problems
9 (56%)
Medium Problems
5 (31%)
Hard Problems
🔥 Most Tested Topics:
Arrays (7)Strings (5)Core DSA (3)Heap (2)Trees (2)
📂 Sourced Datasets:
Last 3 monthsLast 6 monthsAll questionsOlder than 6 months
| ID | Problem | Difficulty | Topic | Pattern | Acceptance | Frequency | Recency |
|---|---|---|---|---|---|---|---|
| 347 | Top K Frequent Elements | Medium | Heap | Priority Queue | 66.4% | 100.0% | 3m |
| 380 | Insert Delete GetRandom O(1) | Medium | Core DSA | Implementation / Reasoning | 55.4% | 100.0% | 3m |
| 2861 | Maximum Number of Alloys | Medium | Arrays | Sorting / Prefix / Scan | 41.0% | 100.0% | 3m |
| 68 | Text Justification | Hard | Core DSA | Implementation / Reasoning | 51.2% | 100.0% | 3m |
| 845 | Longest Mountain in Array | Medium | Arrays | Sorting / Prefix / Scan | 42.1% | 100.0% | all |
| 1347 | Minimum Number of Steps to Make Two Strings Anagram | Medium | Arrays; Strings | Sorting / Prefix / Scan; Hashing / Sliding Window | 82.5% | 100.0% | all |
| 76 | Minimum Window Substring | Hard | Arrays; Strings; Trees | Sorting / Prefix / Scan; Hashing / Sliding Window; DFS / BFS; Sliding Window | 47.5% | 87.5% | all |
| 2472 | Maximum Number of Non-overlapping Palindrome Substrings | Hard | Arrays; Strings; Trees; Greedy | Sorting / Prefix / Scan; Hashing / Sliding Window; DFS / BFS; Greedy | 44.7% | 87.5% | all |
| 200 | Number of Islands | Medium | Graphs | BFS / DFS / Topological Sort | 64.4% | 75.0% | all |
| 735 | Asteroid Collision | Medium | Core DSA | Implementation / Reasoning | 47.9% | 75.0% | all |
| 697 | Degree of an Array | Easy | Arrays | Sorting / Prefix / Scan | 58.4% | 75.0% | all |
| 146 | LRU Cache | Medium | Design | Data Structure Design | 47.4% | 75.0% | all |
| 23 | Merge k Sorted Lists | Hard | Arrays; Linked List; Heap | Sorting / Prefix / Scan; Two Pointers; Priority Queue | 59.6% | 75.0% | all |
| 13 | Roman to Integer | Easy | Strings | Hashing / Sliding Window | 66.6% | 62.5% | all |
| 1229 | Meeting Scheduler | Medium | Greedy | Greedy | 55.2% | 62.5% | all |
| 127 | Word Ladder | Hard | Strings | Hashing / Sliding Window | 45.6% | 62.5% | all |