0 day streak

Capgemini coding interview questions

Service and IT India

Ranked by how often candidates report them. Each opens in the editor with hidden tests, an animated walkthrough and solutions in four languages; a question you solve once counts for every company that asks it.

0%ready
ProgressTitleDifficultyTopicHow often hereAlso asked atNext step
Two SumTwo Sum Easy Arrays & Hashing Google, Amazon, Microsoft +46 Solve
Move ZeroesTwo Pointer Easy Arrays & Hashing Meta, Nvidia, Bloomberg +11 Solve
Remove Duplicates from Sorted ArrayTwo Pointer Easy Arrays & Hashing Microsoft, Bloomberg, Cisco +8 Solve
Longest Common PrefixString Basics Easy Arrays & Hashing Bloomberg, Adobe, Visa +12 Solve
Valid AnagramHashing Easy Arrays & Hashing Netflix, Databricks, Bloomberg +13 Solve
Longest Substring Without Repeating CharactersSliding Window · Variable Medium Arrays & Hashing Google, Amazon, Microsoft +50 Solve
Contains DuplicateHash Set Lookup Easy Arrays & Hashing Netflix, Airbnb, Spotify +3 Solve
Best Time to Buy and Sell StockState Machine DP - Stock Problems Easy Dynamic Programming Amazon, Microsoft, Apple +38 Solve
Rotate ArrayDouble Reversal Trick Medium Arrays & Hashing Apple, Bloomberg, Samsung +8 Solve
Median of Two Sorted ArraysBinary Search on Partition Hard Binary Search Google, Amazon, Microsoft +17 Solve
Subarray Sum Equals KPrefix Sum Strategy Medium Arrays & Hashing Google, Microsoft, Meta +15 Solve
Find First and Last Position of Element in Sorted ArrayBisect Medium Binary Search LinkedIn, Bloomberg, Pinterest +7 Solve
Merge Two Sorted ListsDummy Node Pattern Easy Linked List Google, Amazon, Microsoft +13 Solve
Find the Index of the First Occurrence in a StringString Matching (KMP) Easy Arrays & Hashing Wipro, Cognizant Solve
4SumTwo Pointer Medium Arrays & Hashing Nvidia, Rubrik, ServiceNow +2 Solve
Add Two NumbersDummy Node Pattern Medium Linked List Amazon, Microsoft, Meta +12 Solve
Palindrome NumberMath / Number Theory Easy Arrays & Hashing Bloomberg, Morgan Stanley, Qualcomm +10 Solve
Trapping Rain WaterTwo Pointer Hard Arrays & Hashing Google, Amazon, Microsoft +38 Solve
Sort ColorsDutch National Flag Medium Arrays & Hashing Microsoft, Nvidia, Morgan Stanley +12 Solve
Reverse IntegerMath / Number Theory Medium Arrays & Hashing Bloomberg, Barclays, TCS +4 Solve
Container With Most WaterTwo Pointer Medium Arrays & Hashing Google, Microsoft, Apple +31 Solve
Roman to IntegerRight to Left Traversal Easy Arrays & Hashing Bloomberg, Oracle, JPMorgan Chase +8 Solve
Group AnagramsHashing Medium Arrays & Hashing Amazon, Microsoft, Meta +31 Solve
Plus OneRight to Left Traversal Easy Arrays & Hashing Spotify, Intuit Solve
Add BinaryRight to Left Traversal Easy Arrays & Hashing Deloitte, Wipro Solve
Find K Closest ElementsBisect Medium Binary Search DoorDash, Atlassian Solve
Reverse Words in a StringDouble Reversal Trick Medium Arrays & Hashing Microsoft, Nvidia, Barclays +8 Solve
Coin ChangeKnapsack Medium Dynamic Programming Google, Microsoft, Apple +18 Solve
Lowest Common Ancestor of a Binary Search TreeLCA Medium Trees & BST Meta, LinkedIn, Paytm Solve
Intersection of Two ArraysTwo Pointer Easy Arrays & Hashing Meta, Accenture Solve
Count Elements With Maximum FrequencyHashing Easy Arrays & Hashing Walmart Global Tech, CRED Solve
Valid ParenthesesStack Basics Easy Stack Google, Microsoft, Meta +39 Solve
Decimal to binaryBasics Easy Bit Manipulation HCLTech Solve
Also reported, being added to AlgoRung (4)

Minimize Maximum Pair Sum in Array · Remove Duplicates from Sorted List · Longest Happy String · Reverse Degree of a String

Questions people ask

What coding questions does Capgemini ask most?

Two Sum, Move Zeroes, Remove Duplicates from Sorted Array, Longest Common Prefix, Valid Anagram, Longest Substring Without Repeating Characters, Contains Duplicate, Best Time to Buy and Sell Stock.

Which topics come up in Capgemini coding rounds?

arrays, strings, math, two pointers, hashing, linked list.

How hard are Capgemini coding questions?

Of the reported questions, 17 are easy, 14 medium and 2 hard. A 45 to 60 minute live interview where you solve one or two data-structures-and-algorithms problems while explaining your thinking. Interviewers score problem solving, code quality, testing and communication.