Capgemini LeetCode Questions
25 questions all-time · 13 easy · 10 medium · 2 hard
| # | Problem | Difficulty | Frequency | Acceptance |
|---|---|---|---|---|
| 1 | Two Sum Array, Hash Table | Easy | 100 | 55.8% |
| 2 | Number of Unique Subjects Taught by Each Teacher Database | Easy | 96 | 89.4% |
| 3 | Reverse Degree of a String String, Simulation | Easy | 96 | 87.1% |
| 4 | Remove Duplicates from Sorted Array Array, Two Pointers | Easy | 84 | 60.4% |
| 5 | Count Elements With Maximum Frequency Array, Hash Table, Counting | Easy | 79 | 77.9% |
| 6 | Best Time to Buy and Sell Stock Array, Dynamic Programming | Easy | 74 | 55.3% |
| 7 | Add Two Numbers Linked List, Math, Recursion | Medium | 67 | 46.2% |
| 8 | Longest Common Prefix String, Trie | Easy | 67 | 45.5% |
| 9 | Palindrome Number Math | Easy | 67 | 59.2% |
| 10 | Rotate Array Array, Math, Two Pointers | Medium | 58 | 43.0% |
| 11 | Find First and Last Position of Element in Sorted Array Array, Binary Search | Medium | 58 | 46.8% |
| 12 | Subarray Sum Equals K Array, Hash Table, Prefix Sum | Medium | 58 | 45.5% |
| 13 | Balanced Binary Tree Tree, Depth-First Search, Binary Tree | Easy | 58 | 55.3% |
| 14 | Longest Substring Without Repeating Characters Hash Table, String, Sliding Window | Medium | 58 | 36.9% |
| 15 | Trapping Rain Water Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack | Hard | 58 | 65.1% |
| 16 | Move Zeroes Array, Two Pointers | Easy | 58 | 62.8% |
| 17 | Valid Anagram Hash Table, String, Sorting | Easy | 58 | 66.7% |
| 18 | Fibonacci Number Math, Dynamic Programming, Recursion, Memoization | Easy | 58 | 72.9% |
| 19 | Exchange Seats Database | Medium | 58 | 72.7% |
| 20 | Median of Two Sorted Arrays Array, Binary Search, Divide and Conquer | Hard | 58 | 43.8% |
| 21 | Longest Happy String String, Greedy, Heap (Priority Queue) | Medium | 58 | 65.5% |
| 22 | Valid Palindrome Two Pointers, String | Easy | 58 | 51.0% |
| 23 | Reverse Words in a String Two Pointers, String | Medium | 58 | 51.9% |
| 24 | Nth Highest Salary Database | Medium | 58 | 38.0% |
| 25 | Coin Change Array, Dynamic Programming, Breadth-First Search | Medium | 58 | 46.5% |
How to read this list
The tabs at the top split the questions by how recently people said they were asked in interviews. "Last 30 Days" is the past month, "Last 3 Months" is the past quarter, and so on. "All Time" is every question on record for this company.
Frequency is a score from 0 to 100 for how often a question showed up in that time window. A higher number means it came up more often, so the list starts with the most common questions first. Acceptance is the share of submissions that pass on LeetCode. Click any question to open it on LeetCode.