Stacks and Linked Lists

Stack and linked list problems at eBay often arrive inside a story. Round one of some India hiring drives has wrapped a standard linked list problem in a transaction-log setup. Listen for the plain problem under the story, then name it out loud before you code.

The stack problems run from an easy warm-up to mediums that use a stack in less obvious ways. One is a small design question, and it has shared an hour with an array problem, so expect to finish it quickly.

The list problems test how you handle pointers. eBay phone screens have asked for hand-written node and list classes before any pointer work starts, and interviewers have asked for list answers in constant extra space. Practice writing a node class fast in the language you'll interview in.

Draw before you code. Sketch three or four nodes and move the pointers by hand, or write down what the stack holds after each step of a short input. The six problems below are worked end to end.

eBayPremium lesson · Coding round

The 6 eBay problems are below.

1. 1A Premium questionCoding · Medium
2. 2A Premium questionCoding · Easy
3. 3A Premium questionCoding · Easy

+ 3 more in this lesson

Each with hints, the follow-up and a tested solution.

Get the eBay questions

$49 a year · all 100 companies · cancel anytime

From 266 eBay reports, forum threads behind logins and write-ups in Chinese.

Read a free eBay lesson firstAlready a member? Sign in