Capgemini Interview Questions — 25 DSA Problems

25 problems with full solutions in Python, Java, C++, JavaScript, Go, Rust.

Most frequently asked Capgemini LeetCode questions for software engineering interviews.

• Two Sum (EASY) — Array, Hash Table
• Number of Unique Subjects Taught by Each Teacher (EASY) — Database
• Reverse Degree of a String (EASY) — String, Simulation
• Remove Duplicates from Sorted Array (EASY) — Array, Two Pointers
• Count Elements With Maximum Frequency (EASY) — Array, Hash Table, Counting
• Best Time to Buy and Sell Stock (EASY) — Array, Dynamic Programming
• Add Two Numbers (MEDIUM) — Linked List, Math, Recursion
• Longest Common Prefix (EASY) — String, Trie
• Palindrome Number (EASY) — Math
• Rotate Array (MEDIUM) — Array, Math, Two Pointers
• Find First and Last Position of Element in Sorted Array (MEDIUM) — Array, Binary Search
• Subarray Sum Equals K (MEDIUM) — Array, Hash Table, Prefix Sum
• Balanced Binary Tree (EASY) — Tree, Depth-First Search, Binary Tree
• Longest Substring Without Repeating Characters (MEDIUM) — Hash Table, String, Sliding Window
• Trapping Rain Water (HARD) — Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack
• Move Zeroes (EASY) — Array, Two Pointers
• Valid Anagram (EASY) — Hash Table, String, Sorting
• Fibonacci Number (EASY) — Math, Dynamic Programming, Recursion, Memoization
• Exchange Seats (MEDIUM) — Database
• Median of Two Sorted Arrays (HARD) — Array, Binary Search, Divide and Conquer
• Longest Happy String (MEDIUM) — String, Greedy, Heap (Priority Queue)
• Valid Palindrome (EASY) — Two Pointers, String
• Reverse Words in a String (MEDIUM) — Two Pointers, String
• Nth Highest Salary (MEDIUM) — Database
• Coin Change (MEDIUM) — Array, Dynamic Programming, Breadth-First Search