Problem database last updated: June 20, 2025
25 problems · 13 Easy, 10 Medium, 2 Hard · Ranked #77 of 458
13 Easy
52% · avg 23%
10 Medium
40% · avg 59%
2 Hard
8% · avg 18%
Based on 25 reported problems, Capgemini interviews are in line with industry averages - 8% Hard vs 18% overall.
Compared to the industry average, Capgemini puts unusual emphasis on database (12% of problems, 10.7x the industry average), two-pointers (24% of problems, 1.8x the industry average), recursion (8% of problems, 1.8x the industry average). If you're short on time, these are the categories to double down on.
The most common topics are array (48%), two-pointers (24%), string (24%), hash-table (16%). Problems below are sorted by frequency, the ones at the top are asked most often.
| Problem | Difficulty | Frequency | Topics | |
|---|---|---|---|---|
Two Sum Given an array of integers nums and an integer target, return the indices of the two numbers that add up to target. | Easy | Very Likely | arrayhash-map | Solve |
Number of Unique Subjects Taught by Each Teacher Table: Teacher | Easy | Very Likely | database | Solve |
Reverse Degree Of A String Given a string s, calculate its reverse degree. For each character, multiply its position in the reversed alphabet ('a' = 26, 'b' = 25, ..., 'z' = 1) with its 1... | Easy | Very Likely | Solve | |
Remove Duplicates from Sorted Array Given an integer array nums sorted in non-decreasing order, remove the duplicates in-place such that each unique element appears only once. The relative order o... | Easy | Very Likely | arraytwo-pointers | Solve |
Count Elements With Maximum Frequency You are given an array nums consisting of positive integers. | Easy | Very Likely | arrayhash-tablecounting | Solve |
Best Time to Buy and Sell Stock You are given an array prices where prices[i] is the price of a given stock on the ith day. | Easy | Likely | arraydynamic-programming | Solve |
Add Two Numbers You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a sing... | Medium | Likely | linked-listmathrecursion | Solve |
Longest Common Prefix Write a function to find the longest common prefix string amongst an array of strings. | Easy | Likely | arraystringtrie | Solve |
Palindrome Number Given an integer x, return true if x is a palindrome, and false otherwise. | Easy | Likely | math | Solve |
Valid Palindrome A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forwa... | Easy | Likely | two-pointersstring | Solve |
Median of Two Sorted Arrays Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays. | Hard | Likely | arraybinary-searchdivide-and-conquer | Solve |
Trapping Rain Water Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining. | Hard | Likely | arraytwo-pointersdynamic-programming | Solve |
Balanced Binary Tree Given a binary tree, determine if it is height-balanced. | Easy | Likely | treedepth-first-searchbinary-tree | Solve |
Move Zeroes Given an integer array nums, move all 0's to the end of it while maintaining the relative order of the non-zero elements. | Easy | Likely | arraytwo-pointers | Solve |
Nth Highest Salary Table: Employee | Medium | Likely | database | Solve |
Exchange Seats Table: Seat | Medium | Likely | database | Solve |
Longest Happy String A string s is called happy if it satisfies the following conditions: | Medium | Likely | stringgreedyheap-priority-queue | Solve |
Longest Substring Without Repeating Characters Given a string s, find the length of the longest substring without duplicate characters. | Medium | Likely | hash-tablestringsliding-window | Solve |
Subarray Sum Equals K Given an array of integers nums and an integer k, return the total number of subarrays whose sum equals to k. | Medium | Likely | arrayhash-tableprefix-sum | Solve |
Rotate Array Given an integer array nums, rotate the array to the right by k steps, where k is non-negative. | Medium | Likely | arraymathtwo-pointers | Solve |
Reverse Words in a String Given an input string s, reverse the order of the words. | Medium | Likely | two-pointersstring | Solve |
Valid Anagram Given two strings s and t, return true if t is an anagram of s, and false otherwise. | Easy | Likely | hash-tablestringsorting | Solve |
Fibonacci Number The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, startin... | Easy | Likely | mathdynamic-programmingrecursion | Solve |
Find First and Last Position of Element in Sorted Array Given an array of integers nums sorted in non-decreasing order, find the starting and ending position of a given target value. | Medium | Likely | arraybinary-search | Solve |
Coin Change You are given an integer array coins representing coins of different denominations and an integer amount representing a total amount of money. | Medium | Likely | arraydynamic-programmingbreadth-first-search | Solve |
Two Sum
SolveGiven an array of integers nums and an integer target, return the indices of the two numbers that add up to target.
Reverse Degree Of A String
SolveGiven a string s, calculate its reverse degree. For each character, multiply its position in the reversed alphabet ('a' = 26, 'b' = 25, ..., 'z' = 1) with its 1...
Remove Duplicates from Sorted Array
SolveGiven an integer array nums sorted in non-decreasing order, remove the duplicates in-place such that each unique element appears only once. The relative order o...
Count Elements With Maximum Frequency
SolveYou are given an array nums consisting of positive integers.
Best Time to Buy and Sell Stock
SolveYou are given an array prices where prices[i] is the price of a given stock on the ith day.
Add Two Numbers
SolveYou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a sing...
Longest Common Prefix
SolveWrite a function to find the longest common prefix string amongst an array of strings.
Palindrome Number
SolveGiven an integer x, return true if x is a palindrome, and false otherwise.
Valid Palindrome
SolveA phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forwa...
Median of Two Sorted Arrays
SolveGiven two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays.
Trapping Rain Water
SolveGiven n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining.
Balanced Binary Tree
SolveGiven a binary tree, determine if it is height-balanced.
Move Zeroes
SolveGiven an integer array nums, move all 0's to the end of it while maintaining the relative order of the non-zero elements.
Longest Happy String
SolveA string s is called happy if it satisfies the following conditions:
Longest Substring Without Repeating Characters
SolveGiven a string s, find the length of the longest substring without duplicate characters.
Subarray Sum Equals K
SolveGiven an array of integers nums and an integer k, return the total number of subarrays whose sum equals to k.
Rotate Array
SolveGiven an integer array nums, rotate the array to the right by k steps, where k is non-negative.
Reverse Words in a String
SolveGiven an input string s, reverse the order of the words.
Valid Anagram
SolveGiven two strings s and t, return true if t is an anagram of s, and false otherwise.
Fibonacci Number
SolveThe Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, startin...
Find First and Last Position of Element in Sorted Array
SolveGiven an array of integers nums sorted in non-decreasing order, find the starting and ending position of a given target value.
Coin Change
SolveYou are given an integer array coins representing coins of different denominations and an integer amount representing a total amount of money.
Frequency scores are based on crowdsourced interview reports. A higher score means the problem has been reported more often in recent Capgemini interviews.
Very Likely
75-100%
Likely
50-74%
Sometimes
25-49%
Rare
0-24%
Capgemini interviews focus heavily on array, two-pointers, string problems. If you're short on time, these are the categories to prioritize. The problems on this page are sorted by frequency, so start from the top and work your way down.
Beyond solving problems, practice explaining your approach. Capgemini interviewers care about your thought process - how you break down a problem, consider edge cases, and evaluate tradeoffs between solutions. A clean O(n) solution you can explain clearly beats an O(log n) solution you can't articulate.
Looking for more companies? Browse all 458 companies in our directory, or sharpen your fundamentals with our free data structure visualizers and AI-powered DSA tutor.
Capgemini has been reported to ask 25 distinct coding problems. The most common topics are array, two-pointers, string. 13 are Easy difficulty, 10 are Medium, and 2 are Hard. Problems are sorted by frequency - the ones at the top are asked most often.
Based on 25 reported problems, Capgemini interviews are in line with industry averages - 8% Hard vs 18% overall. 40% of questions are Medium difficulty. Focus on the high-frequency Medium problems first, then work through the Hard ones.
Start with the highest-frequency problems listed on this page. Focus on the core topics: array, two-pointers, string. Practice solving them under time pressure and explaining your approach out loud. Mock interviews with AI can simulate the real experience.
Simulate a real Capgemini coding interview with an AI interviewer. Get a scorecard with specific feedback on your problem-solving, code quality, and communication.
Simulate a Capgemini interview with AIarrow_forward
