Groupon SDE-2 Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Medium

- It was a face to face (virtually) round.
- Two questions one after one and you are expected to pass all the test cases.
- Question was Easy and Medium Easy. (tags: stack, array, bfs, dfs, array)

- Timing: Afternoon
- Interviewer: he was nice, as I was able to solve both question, he was very happy, and given me the feedback.

Q1. 
Remove Consecutive Duplicates from String
Given a string STR consisting of both lower and upper case characters, your task is to remove consecutive duplicate characters and return the newly formed string.
...read more
Ans. 
The task is to remove consecutive duplicate characters from a given string and return the new string.
• Iterate through the characters of the string

• Compare each character with the next character

• If they are the same, skip the next character

• If they are different, append the current character to the new string
Answered by AI
Add your answer
Q2. 
Number of Islands Problem Statement
You are provided with a 2-dimensional matrix having N rows and M columns, containing only 1s (land) and 0s (water). Your goal is to determine the number of islands in t...read more
Ans. 
The task is to find the number of islands present in a 2-dimensional array filled with ones and zeroes.
• Iterate through each cell in the array

• If the cell is land (1) and not visited, perform a depth-first search to find all connected land cells

• Increment the count of islands for each connected component found
Answered by AI
Add your answer

Round duration - 135 minutes
Round difficulty - Medium

Machine Coding.

Timing: Afternoon
The interviewer was answering my questions nicely.

Round duration - 60 minutes
Round difficulty - Medium

Hiring Manager.
Interviewer: Sr Engineering Manager.
Timing: evening.

The environment was cool.

Q1. Data Structures and Algorithms
Add your answer

Q1. Machine Coding round
Add your answer

I don't remember the ques

Q1. System design of notification system
Ans. 
Design a scalable notification system for sending real-time alerts to users.
• Use a distributed system to handle high volume of notifications.

• Implement message queues for asynchronous processing.

• Utilize push notifications for mobile devices.

• Include a user preference system for customizing notification settings.

• Consider implementing a notification history feature for users to view past alerts.
Answered by AI
Add your answer

Q1. System design of google pay
Ans. 
Google Pay is a digital wallet platform and online payment system developed by Google.
• Google Pay uses secure tokenization to protect user's payment information.

• It integrates with various payment methods like credit/debit cards, UPI, and NFC.

• The system handles transactions, user authentication, and merchant integrations.

• Google Pay leverages Google's infrastructure for scalability and reliability.

• It provides features lik...read more
Answered by AI
Add your answer

Implement your own state management in React and integrate it into a React application.

Hackerrank LeetCode 2 Hard questions and 1 medium

Q1. Sort colours or the dutch flag problem
Ans. 
The Dutch Flag problem involves sorting an array of strings with three possible values in a specific order.
• Create three pointers to keep track of the boundaries of each color group

• Iterate through the array and swap elements to group them in the correct order

• Time complexity of O(n) can be achieved by a single pass through the array
Answered by AI
Add your answer

I'm knowlege of c language

Q1. Aney question of c language
Add your answer
Q2. And data base and etc
Add your answer