Groupon Interview Questions
- 0of 0 votes
AnswersAdd two integers which cannot be stored even in long long int.
- krishnx May 07, 2013 in India| Report Duplicate | Flag | PURGE
Groupon Software Engineer / Developer Algorithm - 0of 0 votes
AnswersGiven a BST and two values a and b, write a method which returns number of nodes in this tree such that a < node value < b
- kumar.prince6 April 04, 2013 in India| Report Duplicate | Flag | PURGE
Groupon SDE1 Algorithm - 0of 0 votes
AnswersIn a grid, you are given a position, and every location has some value. find the shortest length so that you can touch to any boundary of the grid. I code it then she asked me to optimize it, I did that also.
- kumar.prince6 April 03, 2013 in United States| Report Duplicate | Flag | PURGE
Groupon SDE1 - 0of 0 votes
AnswersYou have a binary tree on client machine, how will u send this info to server and how will you again maintain the tree over the server. I thought few mins, tell him my approach, he was asking for easier way. Then finally I told him my approach. He was satisfied and told me to write the code how and what info will u send and how will u again maintain it on the server, I write both the codes and He was very satisfied with my code.
- kumar.prince6 April 03, 2013 in United States| Report Duplicate | Flag | PURGE
Groupon SDE1 - 0of 0 votes
AnswersYou have a robot in a grid, it can move in forward direction and can change its facing towards north, south, east n west and you are given a command sequence. So what will be the final position of the robot
- kumar.prince6 April 03, 2013 in India
Example
Grid(100*500)
Robot Position – (5,3)
Sequence — {N,S,M,M,E,W,E,S,M,S,M} North, East, West, South, Move forward| Report Duplicate | Flag | PURGE
Groupon SDE1 Algorithm - 0of 0 votes
AnswersQuestion from my friend's interview.
- programmer March 17, 2013 in United States
Problem statement : How would you design a logging system for something like Google , you should be able to query for the number of times a URL was opened within two time frames.
i/p : start_time , end_time , URL1
o/p : number of times URL1 was opened between start and end time.
Some specs : Database is not an optimal solution A URL might have been opened multiple times for given time stamp. A URL might have been opened a large number of times within two time stamps. start_time and end_time can be a month apart. time could be granular to a second.| Report Duplicate | Flag | PURGE
Groupon Software Engineer / Developer - 1of 1 vote
AnswersPrint a binary tree in vertical order using singly linked list...complexity should be O(n)
- Nueman December 02, 2012 in India| Report Duplicate | Flag | PURGE
Groupon Software Engineer in Test Data Structures - 1of 1 vote
AnswersReverse words in a string
- Muqthi December 02, 2012 in India
Ex:
Input : "This is a String"
Output: "String a is This"| Report Duplicate | Flag | PURGE
Groupon Software Engineer / Developer String Manipulation - 0of 0 votes
AnswersPrint Level order traversal of a binary tree in reverse way.
- Muqthi December 02, 2012 in India
If tree is 1
/ \
2 3
/ \ / \
4 5 6 7
Output will be 4 5 6 7 2 3 1| Report Duplicate | Flag | PURGE
Groupon Software Engineer / Developer Trees and Graphs - 0of 0 votes
AnswersImplement a circular queue of integers of user-specified size using a simple array. Provide routines to initialize(), enqueue() and dequeue() the queue. Make it thread safe.
- siddharthrawat.engg November 07, 2012 in India| Report Duplicate | Flag | PURGE
Groupon Applications Developer - 0of 0 votes
AnswersSuppose you have 4gb list of integers on disk . you need to find kth largest element . how will you do that . sorting is not an option .
- chad July 18, 2012 in United States
i had suggested that I would use 2 stacks to maintain k largest elements (eg. k=10 , then stack will store top10 numbers encountered so far ) . interviewer mentioned can we use array instead . please let me know what is the optimal way .| Report Duplicate | Flag | PURGE
Groupon Software Engineer / Developer Algorithm - 1of 1 vote
AnswersFind if a binary tree is bst
- anonym October 10, 2011 in -| Report Duplicate | Flag | PURGE
Amazon Flipkart Groupon Software Engineer / Developer Trees and Graphs