Online Test:

• 2 medium-level questions based on arrays, strings, etc.
• 55 behavioral questions based on Amazon Principles.

Interview:

• Intro based on projects

• Discussion on projects

• 3 coding questions:

  1. Find the next greater element, ensuring it is the closest on the number line. Brute force as well as an optimized approach; consider using a data structure.
  2. Reverse the linked list (optimized solution only).
  3. Given a string of lowercase and uppercase characters, sort the string such that lowercase characters appear before uppercase characters, and both lowercase and uppercase characters are individually sorted.

Find the next greater element, but it has to be closest on the number line.