Top 10 amazon coding interview questions types.

Here is a list of common types of coding problems that are often asked in Amazon interviews. These problems are representative of the kinds of challenges that test your problem-solving and coding skills:

1. Array and String Manipulation:

   • Find the longest substring without repeating characters.
   • Merge two sorted arrays.

2. Linked Lists:

   • Reverse a linked list.
   • Detect a cycle in a linked list.

3. Trees and Graphs:

   • Check if a binary tree is a binary search tree.
   • Implement a graph traversal algorithm (like BFS or DFS).

4. Dynamic Programming:

   • Find the longest increasing subsequence.
   • Compute the number of ways to decode a message encoded as a number string (similar to the "Decode Ways" problem).

5. Sorting and Searching:

   • Implement a quicksort or mergesort algorithm.
   • Find the kth largest element in an array.

6. Number Theory and Bit Manipulation:

   • Determine if a number is a power of two.
   • Count the number of set bits in an integer.

7. Design Questions:

   • Design a least recently used (LRU) cache.
   • Implement a data structure for a least frequently used (LFU) cache.

8. Recursion:

   • Generate all permutations of a given string.
   • Solve the N-Queens puzzle.

9. System Design Fundamentals:

   • Design a URL shortening service (like bit.ly).
   • Outline the architecture for a scalable messaging app.

10. Behavioral Questions (rooted in Amazon's Leadership Principles):

• Describe a time when you disagreed with a decision and how you handled it.
• Give an example of when you took a calculated risk.

Remember, while practicing these types of problems, it's not just about getting to the correct answer; it's also about explaining your thought process, considering edge cases, analyzing the time and space complexity of your solutions, and writing clean, maintainable code.

Ref: Coding Interview Roadmap, System Design Interview Roadmap