Back to Companies

Capgemini Interview Questions (36)

Practice real interview problems from Capgemini

All36 Easy18 Medium16 Hard2

Status	Title	Solution	Practice	Difficulty	Companies	Topics
	1. Two Sum	Solution	Solve	Easy	Accenture+128	Array Hash Table
	2. Add Two Numbers	Solution	Solve	Medium	Accenture+37	Linked List Math+1
	3. Longest Substring Without Repeating Characters	Solution	Solve	Medium	Accenture+111	Hash Table Sliding Window+1
	4. Median of Two Sorted Arrays	Solution	Solve	Hard	Accenture+46	Array Binary Search+1
	7. Reverse Integer	Solution	Solve	Medium	Accenture+25	Math
	9. Palindrome Number	Solution	Solve	Easy	Accenture+34	Math
	11. Container With Most Water	Solution	Solve	Medium	Accenture+57	Array Greedy+1
	13. Roman to Integer	Solution	Solve	Easy	Accenture+44	Hash Table Math+1
	14. Longest Common Prefix	Solution	Solve	Easy	Accenture+56	String Trie
	21. Merge Two Sorted Lists	Solution	Solve	Easy	Adobe+39	Linked List Recursion
	26. Remove Duplicates from Sorted Array	Solution	Solve	Easy	Accenture+27	Array Two Pointers
	28. Find the Index of the First Occurrence in a String	Solution	Solve	Easy	Adobe+16	String String Matching+1
	34. Find First and Last Position of Element in Sorted Array	Solution	Solve	Medium	Accenture+30	Array Binary Search
	42. Trapping Rain Water	Solution	Solve	Hard	Accenture+77	Array Dynamic Programming+3
	49. Group Anagrams	Solution	Solve	Medium	Accolite+90	Array Hash Table+2
	66. Plus One	Solution	Solve	Easy	Accenture+13	Array Math
	75. Sort Colors	Solution	Solve	Medium	Adobe+33	Array Sorting+1
	110. Balanced Binary Tree	Solution	Solve	Easy	Amazon+9	Binary Tree Depth-First Search+1
	121. Best Time to Buy and Sell Stock	Solution	Solve	Easy	Accenture+103	Array Dynamic Programming
	128. Longest Consecutive Sequence	Solution	Solve	Medium	Adobe+38	Array Hash Table+1
	176. Second Highest Salary	Solution	Solve	Medium	Accenture+18	Database
	189. Rotate Array	Solution	Solve	Medium	Accenture+29	Array Math+1
	217. Contains Duplicate	Solution	Solve	Easy	Accenture+22	Array Hash Table+1
	235. Lowest Common Ancestor of a Binary Search Tree	Solution	Solve	Medium	Amazon+9	Binary Search Tree Binary Tree+2
	242. Valid Anagram	Solution	Solve	Easy	Accenture+40	Hash Table Sorting+1
	283. Move Zeroes	Solution	Solve	Easy	Accenture+48	Array Two Pointers
	322. Coin Change	Solution	Solve	Medium	Accenture+41	Array Breadth-First Search+1
	349. Intersection of Two Arrays	Solution	Solve	Easy	Accenture+19	Array Binary Search+3
	560. Subarray Sum Equals K	Solution	Solve	Medium	Accenture+45	Array Hash Table+1
	626. Exchange Seats	Solution	Solve	Medium	Amazon+8	Database
	1405. Longest Happy String	Solution	Solve	Medium	Amazon+8	Greedy Heap (Priority Queue)+1
	1877. Minimize Maximum Pair Sum in Array	Solution	Solve	Medium	Amazon+5	Array Greedy+2
	2356. Number of Unique Subjects Taught by Each Teacher	Solution	Solve	Easy	Amazon+3	Database
	2677. Chunk Array	Solution	Solve	Easy	Capgemini+2
	3005. Count Elements With Maximum Frequency	Solution	Solve	Easy	Amazon+7	Array Counting+1
	3498. Reverse Degree of a String	Solution	Solve	Easy	Capgemini+1

Two Sum

Easy✓ Solution📹 Video

Accenture+128

Array Hash Table

Add Two Numbers

Medium✓ Solution📹 Video

Accenture+37

Linked List Math Recursion

Longest Substring Without Repeating Characters

Medium✓ Solution📹 Video

Accenture+111

Hash Table Sliding Window String

Median of Two Sorted Arrays

Hard✓ Solution📹 Video

Accenture+46

Array Binary Search Divide and Conquer

Reverse Integer

Medium✓ Solution📹 Video

Accenture+25

Palindrome Number

Easy✓ Solution📹 Video

Accenture+34

Container With Most Water

Medium✓ Solution📹 Video

Accenture+57

Array Greedy Two Pointers

Roman to Integer

Easy✓ Solution📹 Video

Accenture+44

Hash Table Math String

Longest Common Prefix

Easy✓ Solution📹 Video

Accenture+56

Merge Two Sorted Lists

Easy✓ Solution📹 Video

Adobe+39

Linked List Recursion

Remove Duplicates from Sorted Array

Easy✓ Solution

Accenture+27

Array Two Pointers

Find the Index of the First Occurrence in a String

Easy✓ Solution📹 Video

Adobe+16

String String Matching Two Pointers

Find First and Last Position of Element in Sorted Array

Medium✓ Solution

Accenture+30

Array Binary Search

Trapping Rain Water

Hard✓ Solution

Accenture+77

Array Dynamic Programming Monotonic Stack+2

Group Anagrams

Medium✓ Solution📹 Video

Accolite+90

Array Hash Table Sorting+1

Plus One

Easy✓ Solution

Accenture+13

Sort Colors

Medium✓ Solution

Adobe+33

Array Sorting Two Pointers

Balanced Binary Tree

Easy✓ Solution

Amazon+9

Binary Tree Depth-First Search Tree

Best Time to Buy and Sell Stock

Easy✓ Solution📹 Video

Accenture+103

Array Dynamic Programming

Longest Consecutive Sequence

Medium✓ Solution

Adobe+38

Array Hash Table Union Find

Second Highest Salary

Medium✓ Solution📹 Video

Accenture+18

Rotate Array

Medium✓ Solution

Accenture+29

Array Math Two Pointers

Contains Duplicate

Easy✓ Solution

Accenture+22

Array Hash Table Sorting

Lowest Common Ancestor of a Binary Search Tree

Medium✓ Solution

Amazon+9

Binary Search Tree Binary Tree Depth-First Search+1

Valid Anagram

Easy✓ Solution📹 Video

Accenture+40

Hash Table Sorting String

Move Zeroes

Easy✓ Solution📹 Video

Accenture+48

Array Two Pointers

Coin Change

Medium✓ Solution📹 Video

Accenture+41

Array Breadth-First Search Dynamic Programming

Intersection of Two Arrays

Easy✓ Solution

Accenture+19

Array Binary Search Hash Table+2

Subarray Sum Equals K

Medium✓ Solution📹 Video

Accenture+45

Array Hash Table Prefix Sum

Exchange Seats

Medium✓ Solution📹 Video

Amazon+8

Longest Happy String

Medium✓ Solution📹 Video

Amazon+8

Greedy Heap (Priority Queue)String

Minimize Maximum Pair Sum in Array

Medium✓ Solution

Amazon+5

Array Greedy Sorting+1

Number of Unique Subjects Taught by Each Teacher

Easy✓ Solution📹 Video

Amazon+3

Chunk Array

Easy✓ Solution📹 Video

Capgemini+2

Count Elements With Maximum Frequency

Easy✓ Solution

Amazon+7

Array Counting Hash Table

Reverse Degree of a String

Easy

Capgemini+1