Amazon Software Development Engineer (SDE) II interview questions

Low Level Design Interview: Design a flight booking system where a user can enter number of seats required and the maximum number of layovers.

Algorithms - Maximum value on the shortest path between two nodes in a binary tree - Given a string you can collapse all consecutive k occurrences of any letter in each step. Keep performing this operation as long as you can and return the final string. https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string-ii/

- Variation on level order traversal of tree