Skip to content

FazeelUsmani/Amazon-SDE-Preparation

Folders and files

NameName
Last commit message
Last commit date
Jan 16, 2021
Feb 6, 2021
Feb 16, 2021
Jul 28, 2021
Feb 2, 2024
Jun 28, 2021
Jan 24, 2022
Sep 2, 2021
Mar 1, 2022
Jul 18, 2020
Jul 21, 2021
Jul 21, 2020
Jul 21, 2020
Jul 21, 2020
Jul 21, 2020
Mar 18, 2021
Oct 1, 2020
Jul 21, 2021
May 29, 2021
Feb 19, 2021
Oct 21, 2020
Jan 21, 2024

Repository files navigation

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.