Problem database last updated: June 20, 2025
3 problems · 1 Easy, 2 Medium, 0 Hard · Ranked #326 of 458
1 Easy
33% · avg 23%
2 Medium
67% · avg 59%
0 Hard
0% · avg 18%
Based on 3 reported problems, Genpact interviews are easier than average - only 0% Hard compared to 18% across all companies. The majority (67%) of questions are Medium difficulty, which is typical for companies that want to see solid fundamentals without excessive trick questions.
Compared to the industry average, Genpact puts unusual emphasis on hash-table (66.7% of problems, 3x the industry average). If you're short on time, these are the categories to double down on.
The most common topics are hash-table (66.7%), linked-list (33.3%), design (33.3%), doubly-linked-list (33.3%). Problems below are sorted by frequency, the ones at the top are asked most often.
| Problem | Difficulty | Frequency | Topics | |
|---|---|---|---|---|
Design Authentication Manager There is an authentication system that works with authentication tokens. For each session, the user will receive a new authentication token that will expire tim... | Medium | Very Likely | hash-tablelinked-listdesign | Solve |
Missing Number Given an array nums containing n distinct numbers in the range [0, n], return the only number in the range that is missing from the array. | Easy | Very Likely | arrayhash-tablemath | Solve |
Second Highest Salary Table: Employee | Medium | Very Likely | database | Solve |
Design Authentication Manager
SolveThere is an authentication system that works with authentication tokens. For each session, the user will receive a new authentication token that will expire tim...
Missing Number
SolveGiven an array nums containing n distinct numbers in the range [0, n], return the only number in the range that is missing from the array.
Frequency scores are based on crowdsourced interview reports. A higher score means the problem has been reported more often in recent Genpact interviews.
Very Likely
75-100%
Likely
50-74%
Sometimes
25-49%
Rare
0-24%
Genpact interviews focus heavily on hash-table, linked-list, design 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. Genpact 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.
Genpact has been reported to ask 3 distinct coding problems. The most common topics are hash-table, linked-list, design. 1 are Easy difficulty, 2 are Medium, and 0 are Hard. Problems are sorted by frequency - the ones at the top are asked most often.
Based on 3 reported problems, Genpact interviews are easier than average - only 0% Hard compared to 18% across all companies. 67% 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: hash-table, linked-list, design. Practice solving them under time pressure and explaining your approach out loud. Mock interviews with AI can simulate the real experience.
Simulate a real Genpact coding interview with an AI interviewer. Get a scorecard with specific feedback on your problem-solving, code quality, and communication.
Simulate a Genpact interview with AIarrow_forward
