How do you validate a parentheses string efficiently? — Capgemini interview
Reported in Capgemini European engineering loops. Stack-based DSA question that checks correctness under nested and mixed brackets.
Interview atlas
Explore 18 curated Q&As across 1 employers — filter by career stage, round, or company.
Filtered Capgemini ×
Reported in Capgemini European engineering loops. Stack-based DSA question that checks correctness under nested and mixed brackets.
Reported in Capgemini European engineering loops. Frequent array optimization question testing dynamic programming intuition.
Reported in Capgemini European engineering loops. Classic linked list pointer question in entry and mid-level interviews.
Reported in Capgemini European engineering loops. Graph traversal question using DFS or BFS flood-fill.
Reported in Capgemini European engineering loops. Simple but important recurrence-based DP interview problem.
Reported in Capgemini European engineering loops. Core language concept for frontend and Node.js interviews.
Reported in Capgemini European engineering loops. Core OOP concepts asked in almost every fresher technical screen.
Reported in Capgemini European engineering loops. Fundamental operating-system question for entry-level engineering roles.
Reported in Capgemini European engineering loops. Classic SQL screening question testing subqueries, window functions, or ordering.
Reported in Capgemini European engineering loops. DBMS fundamentals covering 1NF through 3NF and when to denormalize.
Reported in Capgemini European engineering loops. Networking basics question covering transport-layer reliability and use cases.
Reported in Capgemini European engineering loops. HR opener testing motivation, research, and alignment with the role.
Reported in Capgemini European engineering loops. Behavioral HR question assessing self-awareness and growth mindset.
Reported in Capgemini European engineering loops. OS concept linking paging, address translation, and process isolation.
Reported in Capgemini European engineering loops. Web fundamentals question essential for API and backend interviews.