### groupon interview

Software Engineer

Groupon

Full-time

**Phone interview**

Given two sorted array, find the median and expected run time lgn

Write the code in an editor.

================================

**Onsite**

**round one**

1. Project

2. Number of islands I II

**round two**

1. Project

2. Longest Palindrom Substring

**round three**

1. product without self

Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].

Solve it without division and in O(n).

For example, given [1,2,3,4], return [24,12,8,6].

2. Given a binary tree, find the path which nodes sum to a given value. The path can start from and end with any nodes

**round four**

1. Project

2. LRU Cache

follow up how to test