Skip to content

Latest commit

 

History

History
44 lines (34 loc) · 3 KB

README.md

File metadata and controls

44 lines (34 loc) · 3 KB
Raw

Amazon-SDE-Preparation

This repository includes all the solved interview preparation questions for Amazon SDE role. I'll be solving 2-3 problems daily. So stay 👀

Amazon SDE Test Series consists of practice questions for the following topics:

  1. Arrays
  2. Searching
  3. Sorting
  4. Matrix
  5. Hashing
  6. String
  7. Linked List
  8. Stack
  9. Queue
  10. Trees
  11. Binary Search 🌲
  12. Heap
  13. Graph
  14. Backtracking
  15. Dynamic Programming

To visualize data structures use VisuAlgo

Here's the guide for problem constraints:

N Complexity Possible Algorithms & Techniques
1018 O(log N) Binary & Ternary Search / Matrix Power / Cycle Tricks / Big Simulation Steps / Values ReRank
100,000,000 O(N) A Linear Solution - May be a greedy/adhock algorithm
40,000,000 O(N log N) linear # calls to Binary & Ternary Search / Pre-processing & Querying / D & C
10,000 O(N2) adhock / DP / Greedy / D & C / B & B
500 O(N3) adhock / DP / Greedy / ..
90 O(N4) adhock / DP / Greedy / ...
30-50 O(N5) Search with pruning - branch and bound
40 O(2N/2) Meet in Middle
20 O(2N) Backtracking / Generating 2N Subsets
11 O(N!) Factorial / Permutations / Combination Algorithm

** The above table is an excerpt from the ACM ICPC World Finalist 2011. The original blog post can be found here

P.S: Practicing all these problems doesn't guarantee you a job at Amazon. It all depends on your thought-process, luck and hard-work. Take these problems as a reference to build your problem solving skills.