DSA Doctor
Verified Company Vault
Cognizant DSA Interview Questions
46 curated coding interview questions directly asked in Cognizant technical rounds, sorted by frequency with recency and difficulty diagnostics.
46
Total Questions
31 (67%)
Easy Problems
13 (28%)
Medium Problems
2 (4%)
Hard Problems
🔥 Most Tested Topics:
Core DSA (19)Arrays (12)Strings (9)Trees (2)Binary Search (2)
📂 Sourced Datasets:
Last 3 monthsLast 6 monthsAll questionsOlder than 6 months
| ID | Problem | Difficulty | Topic | Pattern | Acceptance | Frequency | Recency |
|---|---|---|---|---|---|---|---|
| 3 | Longest Substring Without Repeating Characters | Medium | Strings; Trees | Hashing / Sliding Window; DFS / BFS; Sliding Window | 39.1% | 100.0% | 3m |
| 9 | Palindrome Number | Easy | Strings | Hashing / Sliding Window | 60.6% | 100.0% | 3m |
| 3392 | Count Subarrays of Length Three With a Condition | Easy | Arrays | Sorting / Prefix / Scan | 61.4% | 100.0% | all |
| 88 | Merge Sorted Array | Easy | Arrays | Sorting / Prefix / Scan | 54.9% | 87.5% | 6m |
| 1 | Two Sum | Easy | Arrays | Sorting / Prefix / Scan; Two Pointers | 57.5% | 87.5% | all |
| 2165 | Smallest Value of the Rearranged Number | Medium | Core DSA | Implementation / Reasoning | 53.6% | 87.5% | all |
| 20 | Valid Parentheses | Easy | Strings | Hashing / Sliding Window | 44.2% | 75.0% | 6m |
| 5 | Longest Palindromic Substring | Medium | Strings; Trees | Hashing / Sliding Window; DFS / BFS | 37.8% | 75.0% | 6m |
| 175 | Combine Two Tables | Easy | Core DSA | Implementation / Reasoning | 79.5% | 75.0% | 6m |
| 509 | Fibonacci Number | Easy | Core DSA | Implementation / Reasoning | 74.1% | 75.0% | all |
| 176 | Second Highest Salary | Medium | Core DSA | Implementation / Reasoning | 47.0% | 75.0% | all |
| 3667 | Sort Array By Absolute Value | Easy | Arrays | Sorting / Prefix / Scan | 86.5% | 75.0% | all |
| 7 | Reverse Integer | Medium | Core DSA | Implementation / Reasoning | 31.9% | 62.5% | all |
| 242 | Valid Anagram | Easy | Strings | Hashing / Sliding Window | 68.1% | 62.5% | all |
| 1068 | Product Sales Analysis I | Easy | Arrays | Sorting / Prefix / Scan | 85.8% | 62.5% | all |
| 53 | Maximum Subarray | Medium | Arrays | Sorting / Prefix / Scan | 53.3% | 62.5% | all |
| 26 | Remove Duplicates from Sorted Array | Easy | Arrays | Sorting / Prefix / Scan; Two Pointers | 62.8% | 62.5% | all |
| 4 | Median of Two Sorted Arrays | Hard | Arrays; Heap | Sorting / Prefix / Scan; Priority Queue | 46.6% | 62.5% | all |
| 125 | Valid Palindrome | Easy | Strings | Hashing / Sliding Window | 53.3% | 62.5% | all |
| 41 | First Missing Positive | Hard | Arrays | Sorting / Prefix / Scan | 42.9% | 62.5% | all |
| 1148 | Article Views I | Easy | Core DSA | Implementation / Reasoning | 76.6% | 62.5% | all |
| 560 | Subarray Sum Equals K | Medium | Arrays | Sorting / Prefix / Scan | 47.3% | 62.5% | all |
| 121 | Best Time to Buy and Sell Stock | Easy | Core DSA | Implementation / Reasoning | 56.8% | 62.5% | all |
| 70 | Climbing Stairs | Easy | Dynamic Programming | State Transition | 54.1% | 62.5% | all |
| 485 | Max Consecutive Ones | Easy | Core DSA | Implementation / Reasoning | 65.2% | 62.5% | all |
| 1280 | Students and Examinations | Easy | Core DSA | Implementation / Reasoning | 61.2% | 50.0% | all |
| 412 | Fizz Buzz | Easy | Core DSA | Implementation / Reasoning | 75.5% | 50.0% | all |
| 2 | Add Two Numbers | Medium | Core DSA | Implementation / Reasoning | 48.5% | 50.0% | all |
| 35 | Search Insert Position | Easy | Binary Search | Binary Search | 51.3% | 50.0% | all |
| 189 | Rotate Array | Medium | Arrays | Sorting / Prefix / Scan | 44.9% | 50.0% | all |
| 1295 | Find Numbers with Even Number of Digits | Easy | Core DSA | Implementation / Reasoning | 79.8% | 50.0% | all |
| 197 | Rising Temperature | Easy | Core DSA | Implementation / Reasoning | 51.3% | 50.0% | all |
| 704 | Binary Search | Easy | Binary Search | Binary Search | 60.9% | 50.0% | all |
| 283 | Move Zeroes | Easy | Core DSA | Two Pointers | 63.8% | 50.0% | all |
| 13 | Roman to Integer | Easy | Strings | Hashing / Sliding Window | 66.6% | 50.0% | all |
| 1378 | Replace Employee ID With The Unique Identifier | Easy | Core DSA | Implementation / Reasoning | 83.5% | 50.0% | all |
| 55 | Jump Game | Medium | Greedy | Greedy | 40.9% | 50.0% | all |
| 181 | Employees Earning More Than Their Managers | Easy | Core DSA | Implementation / Reasoning | 73.2% | 50.0% | all |
| 1732 | Find the Highest Altitude | Easy | Core DSA | Implementation / Reasoning | 83.9% | 50.0% | all |
| 443 | String Compression | Medium | Strings | Hashing / Sliding Window | 60.0% | 50.0% | all |
| 49 | Group Anagrams | Medium | Strings | Hashing / Sliding Window | 72.6% | 50.0% | all |
| 136 | Single Number | Easy | Core DSA | Implementation / Reasoning | 77.7% | 50.0% | all |
| 1200 | Minimum Absolute Difference | Easy | Arrays | Sorting / Prefix / Scan | 75.1% | 50.0% | all |
| 141 | Linked List Cycle | Easy | Linked List | Two Pointers | 54.3% | 50.0% | all |
| 31 | Next Permutation | Medium | Backtracking | Backtracking | 45.3% | 50.0% | all |
| 169 | Majority Element | Easy | Core DSA | Implementation / Reasoning | 66.3% | 50.0% | all |