Linked Lists and Stacks

Linked lists come up at Chewy as Java questions. The node class is tiny, and the interviewer cares how you treat its fields, including the ones you aren't allowed to change. Onsites, junior online assessments and co-op rounds have all used them, and a stack problem closes out the set.

Both list problems come down to which nodes you're allowed to change. In one you rewire every node in place. In the other you can rewire none of them, so you share what you can with the old list, which other code may still be reading.

For the last problem here, a single counter is enough. Hashing, Strings & Graphs has Valid Parentheses, which needs a real stack.

ChewyPremium lesson · Coding round

The 3 Chewy problems are below.

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

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

Get the Chewy questions

$49 a year · all 100 companies · cancel anytime

From 20,000+ candidate reports, forum threads behind logins and write-ups in Chinese.

Read a free Chewy lesson firstAlready a member? Sign in