Groww
40+ Capgemini Interview Questions and Answers
Q1. Minimum and Maximum Candy Cost Problem
Ram is in Ninjaland, visiting a unique candy store offering 'N' candies each with different costs. The store has a special offer: for every candy you purchase, you can tak...read more
Determine the minimum and maximum amounts of money needed to purchase all candies with a special offer.
Iterate through the candy costs array to find the minimum and maximum costs.
Consider the special offer of getting up to 'K' additional candies for free.
Calculate the minimum cost by selecting the cheapest candies and taking free ones.
Calculate the maximum cost by selecting the most expensive candies and taking free ones.
Q2. Word Break Problem Statement
You are provided with a continuous non-empty string (referred to as 'sentence') which contains no spaces and a dictionary comprising a list of non-empty strings (known as 'words'). ...read more
Given a dictionary of words and a continuous string, generate all possible sentences by inserting spaces.
Use recursion to generate all possible combinations of words from the dictionary to form sentences.
Check if a substring of the sentence matches any word in the dictionary, if so, recursively call the function with the remaining substring.
Keep track of the current sentence being formed and add it to the result when the entire sentence is processed.
Handle edge cases like emp...read more
Q3. Best Time To Buy and Sell Stock Problem Statement
You are given an array 'PRICES' of 'N' integers, where 'PRICES[i]' represents the price of a certain stock on the i-th day. An integer 'K' is also provided, ind...read more
Determine the maximum profit achievable with at most K transactions by buying and selling stocks.
Iterate through the array and keep track of the minimum price to buy and maximum profit for each transaction.
Use dynamic programming to store the maximum profit at each day with each possible number of transactions.
Consider edge cases such as when K is 0 or when the array is empty.
Example: For input N = 6, PRICES = [3, 2, 6, 5, 0, 3], K = 2, the output should be 7.
Q4. Minimum Steps for a Knight to Reach Target
Given a square chessboard of size 'N x N', determine the minimum number of moves a Knight requires to reach a specified target position from its initial position.
Expl...read more
Calculate minimum steps for a Knight to reach target position on a chessboard.
Use BFS algorithm to find the shortest path from Knight's starting position to target position.
Consider all possible moves of the Knight on the chessboard.
Keep track of visited positions to avoid revisiting them.
Return the minimum number of moves required to reach the target position.
Q5. Problem Statement
Given an integer array ARR
of size N
, replace each element of this array with its corresponding rank.
Explanation
The rank of an element is an integer between 1 and N
(inclusive) that represen...read more
Replace elements in an array with their corresponding ranks based on given rules.
Iterate through the array and assign ranks based on the rules provided.
Handle equal elements by assigning them the same rank.
Return the modified array with elements replaced by their ranks.
Q6. Delete the Middle Node from a Singly Linked List
Given a singly linked list of integers, the task is to remove the middle node from this list.
Input:
The first line of input includes an integer 'T' which denote...read more
Remove the middle node from a singly linked list of integers.
Identify the middle node using slow and fast pointers technique.
Update the pointers to remove the middle node.
Handle cases where there are two middle nodes by removing the first one.
Return NULL if no middle node exists.
Achieve O(N) time and O(1) space complexity with a single traversal.
Q7. Cycle Detection in a Singly Linked List
Determine if a given singly linked list of integers forms a cycle or not.
A cycle in a linked list occurs when a node's next
points back to a previous node in the list. T...read more
Detect if a singly linked list forms a cycle by checking if a node's next points back to a previous node.
Use Floyd's Cycle Detection Algorithm to determine if there is a cycle in the linked list.
Maintain two pointers, one moving at double the speed of the other, if they meet at any point, there is a cycle.
If one of the pointers reaches the end of the list (null), there is no cycle.
Q8. Stack with getMin Operation
Create a stack data structure that supports not only the usual push and pop operations but also getMin(), which retrieves the minimum element, all in O(1) time complexity without usi...read more
Implement a stack with getMin operation in O(1) time complexity without using extra space.
Use two stacks - one to store the actual elements and another to store the minimum values encountered so far.
When pushing an element, check if it is smaller than the current minimum and if so, push it onto the minimum stack.
When popping an element, check if it is the current minimum and if so, pop from the minimum stack as well.
For getMin operation, simply return the top element of the m...read more
Q9. Next Greater Element Problem Statement
Given a list of integers of size N
, your task is to determine the Next Greater Element (NGE) for every element. The Next Greater Element for an element X
is the first elem...read more
Find the Next Greater Element for each element in a list of integers.
Iterate through the list of integers from right to left.
Use a stack to keep track of elements for which the Next Greater Element is not yet found.
Pop elements from the stack until a greater element is found or the stack is empty.
Assign the Next Greater Element as the top element of the stack or -1 if the stack is empty.
Q10. Right View of Binary Tree
Given a binary tree of integers, your task is to output the right view of the tree.
The right view of a binary tree includes the nodes that are visible when the tree is observed from t...read more
The task is to output the right view of a binary tree, which includes the nodes visible when observed from the right.
Perform a level order traversal of the binary tree.
For each level, add the rightmost node to the result list.
Print the result list as the right view of the binary tree.
Handle null nodes by skipping them during traversal.
Q11. Left View of a Binary Tree Problem Statement
Given a binary tree, your task is to print the left view of the tree.
Example:
Input:
The input will be in level order form, with node values separated by a space. U...read more
Print the left view of a binary tree given in level order form.
Traverse the tree level by level and print the first node of each level
Use a queue to keep track of nodes at each level
Consider null nodes as well while traversing the tree
Q12. Swiggy is observing a drop in average revenue per user, what might be the reason for it?
The drop in average revenue per user for Swiggy could be due to various reasons.
Increased competition from other food delivery apps
Decrease in the number of orders per user
Discounts and offers provided by Swiggy to attract new users
Change in user behavior due to COVID-19 pandemic
Increase in delivery charges or service fees
Q13. Say if you had a startup idea and you have 100k users onboarded, would you still continue working for Groww?
Yes, I would continue working for Groww.
I believe in the mission and vision of Groww and want to contribute to its growth.
Having a successful startup idea with 100k users onboarded is a great achievement, but it doesn't guarantee long-term success.
I would explore the possibility of integrating my startup idea with Groww's existing platform to create a win-win situation.
Leaving Groww at this stage would not be a wise decision as it has a lot of potential for growth and I want ...read more
Q14. Frequently used products, figure out the pain points for users.
Identifying pain points for users of frequently used products.
Conduct user research to understand their needs and challenges
Analyze customer feedback and reviews to identify common complaints
Observe user behavior and interactions with the product to identify areas of frustration
Identify usability issues and areas where the product falls short in meeting user expectations
Consider competitive analysis to understand how other products address similar pain points
Q15. How would you design Jarvis? (Iron man’s AI)
Designing Jarvis would require understanding user needs, defining features, and implementing AI technologies.
Conduct user research to understand needs and pain points
Define key features such as voice recognition, natural language processing, and machine learning
Implement AI technologies such as neural networks and deep learning algorithms
Ensure data privacy and security measures are in place
Continuously test and iterate to improve user experience
Designing an ATM machine involves considering user interface, security measures, transaction processing, and hardware components.
User interface should be intuitive and easy to navigate for users of all ages.
Implement security measures such as PIN entry, card authentication, and encryption to protect user data.
Transaction processing should be fast and reliable, with options for cash withdrawals, deposits, transfers, and balance inquiries.
Include hardware components like card r...read more
Q17. What are the fundamental concepts of JavaScript that were discussed during the interview?
Fundamental concepts of JavaScript discussed in the interview
Data types in JavaScript (string, number, boolean, object, array)
Functions and scope in JavaScript
DOM manipulation and event handling
Asynchronous programming with callbacks, promises, and async/await
Object-oriented programming concepts in JavaScript
Q18. What is equity, and if you purchase and share from company then are you become a company owner?
Equity represents ownership in a company. Purchasing shares can make you a partial owner.
Equity is ownership in a company, represented by shares of stock.
When you purchase shares of a company, you become a partial owner of that company.
As a shareholder, you have certain rights such as voting on company decisions and receiving dividends.
The more shares you own, the greater your ownership stake in the company.
Equity can also refer to fairness and impartiality in various context...read more
Q19. How you would attribute the channel data?
Channel data can be attributed by analyzing customer interactions across various touchpoints and assigning credit to each channel based on its contribution to the customer journey.
Collect data from all customer touchpoints
Analyze customer interactions to identify the channel that initiated the customer journey
Assign credit to each channel based on its contribution to the customer journey
Use attribution models to determine the most effective channels
Examples: First-touch attri...read more
Q20. Merge two arrays without using extra space.
Merging two arrays without extra space involves swapping elements and sorting them in place.
Iterate through both arrays and swap elements to merge them
Sort the merged array in place using any sorting algorithm
Q21. How would you improve the current product you are managing?
I would improve the current product by enhancing user experience, adding new features, and optimizing performance.
Conduct user research to identify pain points and areas for improvement
Implement user-friendly design changes to enhance usability
Add new features based on customer feedback and market trends
Optimize performance by addressing any technical issues and streamlining processes
Q22. What is the needs of people regarding Finance?
People have various needs regarding finance, including budgeting, saving, investing, and managing debt.
Budgeting - People need help creating and sticking to a budget to manage their expenses.
Saving - Many individuals struggle to save money for emergencies, retirement, or other financial goals.
Investing - Some people seek guidance on how to invest their money wisely to grow their wealth.
Managing debt - Individuals often need assistance in managing and paying off their debts to...read more
Q23. Which is the common role of management towards corporate industry
The common role of management towards corporate industry is to ensure efficient operations and profitability.
Management sets goals and objectives for the organization
They develop strategies to achieve those goals
They allocate resources effectively
They monitor performance and make necessary adjustments
They ensure compliance with regulations and laws
They manage risk and make decisions to mitigate it
They foster a positive work culture and motivate employees
Examples include hirin...read more
Q24. Puzzle to find minimum no of chess board require for a tournament
Minimum number of chess boards required for a tournament puzzle.
Each game requires one board
In each round, half of the players will be eliminated
The number of players in the first round will determine the number of boards needed
The formula to calculate the number of boards needed is: ceil(total number of players / 2)
Q25. How you handle the angry customer?
I remain calm, listen actively, empathize with the customer, apologize for the inconvenience, and work towards finding a solution.
Remain calm and composed
Listen actively to understand the customer's concerns
Empathize with the customer's situation
Apologize for the inconvenience caused
Work towards finding a solution that satisfies the customer
Q26. Indepth Android and design a onComplete listener
Q27. HLD for Swiggy Delivery Assignment System
Swiggy Delivery Assignment System HLD
Use a centralized system to assign delivery tasks to delivery executives based on various factors like distance, availability, and ratings
Implement a matching algorithm to efficiently assign tasks to the nearest available executive
Utilize real-time tracking to monitor the status of each delivery and optimize routes for faster delivery times
Q28. LLD for Swiggy Delivery Assingment System
LLD for Swiggy Delivery Assignment System
Use a centralized system to assign delivery tasks to delivery executives based on various factors like distance, availability, ratings, etc.
Implement a matching algorithm to efficiently assign tasks to the most suitable delivery executive.
Include features like real-time tracking, notifications, and reassignment in case of unavailability or delays.
Consider scalability and performance optimizations to handle a large number of concurrent ...read more
Q29. SIP full form
SIP stands for Session Initiation Protocol.
SIP is a signaling protocol used for initiating, maintaining, modifying, and terminating real-time sessions between two or more participants over an IP network.
It is commonly used in Voice over IP (VoIP) and video conferencing applications.
SIP allows users to make voice and video calls, send instant messages, and participate in multimedia conferences.
It is an application-layer protocol that works in conjunction with other protocols l...read more
Q30. convert row to columns using sql
Use SQL pivot function to convert rows to columns
Use the PIVOT function in SQL to convert rows into columns
Specify the columns you want to pivot on and the values you want to display in the new columns
Example: SELECT * FROM table_name PIVOT (MAX(value_column) FOR pivot_column IN (column1, column2, column3)) AS alias_name
Q31. What is unit in mutual fund
A unit in a mutual fund represents ownership of a portion of the fund's assets.
A unit in a mutual fund is similar to a share in a company.
Investors purchase units to participate in the fund's performance.
The value of a unit is determined by the net asset value (NAV) of the mutual fund.
Units can be bought or sold based on the fund's pricing.
Dividends or capital gains earned by the fund are distributed to unit holders.
Q32. What is the leave policy
The leave policy includes paid time off, sick leave, and parental leave.
Employees are entitled to a certain number of paid time off days per year.
Sick leave is provided for employees who are ill and unable to work.
Parental leave is available for employees who need time off for the birth or adoption of a child.
Q33. How to deal with stake holders
Effective communication, understanding needs, building relationships, managing expectations
Establish clear communication channels with stakeholders
Understand the needs and priorities of each stakeholder
Build strong relationships based on trust and transparency
Manage expectations by setting realistic goals and timelines
Regularly update stakeholders on project progress and involve them in decision-making
Address any concerns or conflicts promptly and professionally
Q34. LLD to design whatsapp
Designing WhatsApp involves creating a high-level design for the messaging app, focusing on features like chat, groups, calls, and media sharing.
Implement chat functionality with real-time messaging using sockets
Design group chat feature with ability to add/remove members
Include end-to-end encryption for secure messaging
Develop voice and video calling functionality
Allow media sharing such as photos, videos, and documents
Q35. Kth most occuring element in a array
Find the Kth most occurring element in an array of strings.
Count the frequency of each element in the array.
Sort the elements based on their frequency.
Return the Kth element from the sorted list.
Q36. What is mutual fund and sip
Mutual fund is a pool of funds collected from multiple investors to invest in securities, while SIP is a systematic investment plan where investors regularly invest a fixed amount.
Mutual fund is a professionally managed investment fund that pools money from many investors to purchase securities.
SIP is a method of investing a fixed sum regularly in a mutual fund scheme.
Mutual funds offer diversification, professional management, and liquidity.
SIP helps in rupee cost averaging ...read more
Q37. Sort hash map in ascending order
Use TreeMap to automatically sort hash map keys in ascending order
Create a TreeMap and pass the hash map to its constructor
Iterate over the TreeMap to access the keys in ascending order
Q38. System design ticket booking system
Design a ticket booking system for efficient and user-friendly experience.
Use a database to store information about available tickets, users, and bookings
Implement a user-friendly interface for users to search for and book tickets
Include features like seat selection, payment processing, and booking confirmation
Consider scalability and performance to handle a large number of users and bookings
Q39. joins, case when
Joins are used to combine rows from two or more tables based on a related column between them. Case when is a conditional statement used to perform different actions based on different conditions.
Joins are used to retrieve data from multiple tables based on a related column
Case when is used to perform different actions based on different conditions in SQL queries
Example: SELECT * FROM table1 JOIN table2 ON table1.id = table2.id
Example: SELECT column1, CASE WHEN condition1 THE...read more
Q40. What is mutual fund
A mutual fund is a type of investment vehicle consisting of a portfolio of stocks, bonds, or other securities, managed by a professional fund manager.
Mutual funds pool money from multiple investors to invest in a diversified portfolio of securities
Investors buy shares of the mutual fund, which represent a portion of the holdings in the fund
Professionally managed by fund managers who make investment decisions on behalf of the investors
Provide diversification, professional mana...read more
Q41. What is share market
Share market is a platform where buying and selling of company stocks and securities takes place.
Share market allows companies to raise capital by selling shares to investors
Investors can buy and sell shares to make a profit
Prices of shares fluctuate based on supply and demand, company performance, and economic factors
Q42. result of different sql joins
SQL joins combine data from two or more tables based on a related column between them.
Inner join returns rows that have matching values in both tables
Left join returns all rows from the left table and the matched rows from the right table
Right join returns all rows from the right table and the matched rows from the left table
Full outer join returns all rows when there is a match in either left or right table
Q43. Design payment gateway SDK
Designing a payment gateway SDK involves creating a software development kit that allows developers to easily integrate payment processing into their Android applications.
Define the API methods for processing payments, such as authorize, capture, refund, and void.
Implement secure communication protocols, such as HTTPS, to ensure data privacy and security.
Include error handling mechanisms to handle various payment processing scenarios, such as network failures or invalid payme...read more
Q44. frequency of char in string
The question is asking about the frequency of a specific character in a given string.
Iterate through the string and count the occurrences of the specified character.
Use a hashmap to store the count of each character.
Handle both uppercase and lowercase characters if needed.
Consider edge cases like empty string or null input.
Q45. Maximum Water trapping
Calculate the maximum amount of water that can be trapped between given bars.
Use two pointers approach to keep track of the left and right boundaries.
Calculate the water trapped at each bar and update the maximum water trapped.
Move the pointers towards each other until they meet.
Example: Given bars [0,1,0,2,1,0,1,3,2,1,2,1], the maximum water trapped is 6 units.
Q46. Design an uber for kids
A safe and reliable transportation service for children, with specially trained drivers and advanced safety features.
Require background checks and training for drivers
Implement strict verification process for parents and guardians
Include real-time tracking and notifications for parents
Offer car seats and booster seats for different age groups
Allow parents to set restrictions on drop-off locations and ride times
Q47. Introduce ur self in hindi
मैं एक उच्च पदस्थ हूँ और मेरा अनुभव विभिन्न क्षेत्रों में है।
मेरा नाम [Your Name] है।
मैंने [Your Education] की उच्च शिक्षा प्राप्त की है।
मैंने [Number] सालों तक [Current/Previous Company] में काम किया है।
Top HR Questions asked in Capgemini
Interview Process at Capgemini
Top Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month