Interview-Preparation

Approach to solve a Problem

1. Read the problem carefully
2. Take a valid example and understand the problem
3. Come up with a brute force solution
4. Optimize the solution
5. Write PseudoCode/Logic of the optimized solution
6. Explain it to your Interviewer
7. Explain the space and Time complexity
8. Code your solution in Java/ C++/ Python etc
9. Handle boundary Cases
10. Do a code walk through. Make code Modularize.

Leetcode Patterns :-

1. https://seanprashad.com/leetcode-patterns/
2. https://leetcode.com/discuss/interview-question/448285/List-of-questions-sorted-by-common-patterns.
3. https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-100-LeetCode-Questions-to-Save-Your-Time-OaM1orEU
4. https://aonecode.com/coding-online-judge
5. https://yangshun.github.io/tech-interview-handbook/algorithms/algorithms-introduction

Leetcode Important Discussion Link

1. Backtracking https://leetcode.com/problems/permutations/discuss/18239/A-general-approach-to-backtracking-questions-in-Java-(Subsets-Permutations-Combination-Sum-Palindrome-Partioning)

2. Binary Search https://leetcode.com/problems/kth-missing-positive-number/discuss/779999/JavaC%2B%2BPython-O(logN) https://leetcode.com/discuss/study-guide/786126/Python-Powerful-Ultimate-Binary-Search-Template.-Solved-many-problems

3. Sliding Window https://leetcode.com/problems/minimum-window-substring/discuss/26808/Here-is-a-10-line-template-that-can-solve-most-'substring'-problems https://leetcode.com/discuss/general-discussion/657507/sliding-window-for-beginners-problems-template-sample-solutions

4. DFS and BFS https://leetcode.com/discuss/general-discussion/937307/iterative-recursive-dfs-bfs-tree-traversal-inorder-preorder-postorder-levelorder

5. Trie https://leetcode.com/problems/prefix-and-suffix-search/discuss/320712/Different-Python-solutions-with-thinking-process

6. Graph https://leetcode.com/discuss/general-discussion/655708/graph-problems-for-beginners-practice-problems-and-sample-solutions https://leetcode.com/discuss/general-discussion/969327/graph-algorithms-one-place-dijkstra-bellman-ford-floyd-warshall-prims-kruskals-dsu https://leetcode.com/discuss/general-discussion/655708/Graph-For-Beginners-Problems-or-Pattern-or-Sample-Solutions https://leetcode.com/discuss/study-guide/655708/Graph-For-Beginners-Problems-or-Pattern-or-Sample-Solutions

7. How to solve DP - String? Template and 4 Steps to be followed. https://leetcode.com/discuss/general-discussion/651719/how-to-solve-dp-string-template-and-4-steps-to-be-followed

8. Dynamic Programming https://leetcode.com/discuss/general-discussion/662866/dp-for-beginners-problems-patterns-sample-solutions common
   Dp patterns https://docs.google.com/spreadsheets/d/10CB6smBZE0v_Ye7AgGhRbnhfD4cZLS1kP5MbX-gA7Sw/edit#gid=0 https://leetcode.com/discuss/general-discussion/458695/dynamic-programming-patterns/439810

https://leetcode.com/discuss/study-guide/1050391/Must-do-Dynamic-programming-Problems-Category-wise https://leetcode.com/discuss/study-guide/662866/DP-for-Beginners-Problems-or-Patterns-or-Sample-Solutions

9. Greedy https://leetcode.com/discuss/general-discussion/669996/greedy-for-beginners-problems-sample-solutions

10. Union find Algorithm

https://leetcode.com/problems/number-of-islands/discuss/56354/1D-Union-Find-Java-solution-easily-generalized-to-other-problem https://leetcode.com/problems/most-stones-removed-with-same-row-or-column/discuss/920955/C%2B%2B-or-DFS-Solution
https://leetcode.com/problems/friend-circles/ https://leetcode.com/problems/most-stones-removed-with-same-row-or-column/discuss/920955/C%2B%2B-or-DFS-Solution https://leetcode.com/problems/most-stones-removed-with-same-row-or-column/ https://www.hackerearth.com/practice/notes/disjoint-set-union-union-find/

11.Segment Trees https://leetcode.com/articles/a-recursive-approach-to-segment-trees-range-sum-queries-lazy-propagation/

12. Backtracking https://leetcode.com/problems/subsets/discuss/27281/A-general-approach-to-backtracking-questions-in-Java-(Subsets-Permutations-Combination-Sum-Palindrome-Partitioning)

13. Resiover Sampling https://leetcode.com/problems/linked-list-random-node/discuss/957111/C%2B%2B-reservoir-sampling

14. Bit Manipulation https://leetcode.com/problems/sum-of-two-integers/discuss/84278/A-summary%3A-how-to-use-bit-manipulation-to-solve-problems-easily-and-efficiently

15. Binary Tree https://leetcode.com/discuss/study-guide/1212004/Binary-Trees-study-guide

LEETCODE MOST IMP LINK https://leetcode.com/discuss/general-discussion/665604/important-and-useful-links-from-all-over-the-leetcode

Amazon Leadership Principles https://leetcode.com/discuss/study-guide/1149636/Amazon-LPs-Compiled

Interview Preparation Guide https://leetcode.com/discuss/study-guide/698684/Interview-Preparation-for-Beginners-DS-or-Algorithms-or-OS-or-System-Design Google Interview Preparation Guide :- https://leetcode.com/discuss/career/449744/Google-Interview-Tips-%2B-FAQs-Answered-%2B-Resources

Microservices

https://medium.com/platform-engineer/microservices-design-guide-eca0b799a7e8

System Design

https://leetcode.com/discuss/career/229177/My-System-Design-Template https://leetcode.com/discuss/interview-question/system-design/1205825/FANG-System-Design-Interview-Preparation-Master-Doc https://drive.google.com/file/d/16wtG6ZsThlu_YkloeyX8pp2OEjVebure/view?usp=sharing https://github.com/binhnguyennus/awesome-scalability

Day 1

Day 2

1. 4 Sum
2. Sort Array By Parity
3. Merge Sorted Array
4. Merge k Sorted Lists
5. K-diff Pairs in an Array
6. Intersection of Two Arrays II

Day 5

2. Trapping Rain Water
3. Subarray Sum Equal K
4. Minimum Indexed Character
5. Best Time to Buy or Sell Stock
6. Best Time to Buy or Sell Stock 2
7. Check if two Arrays are equal or not

Day 6

1. Find Peak Element
2. Find First and Last Position of Element in Sorted Array
3. Spiral Matrix
4. Largest Number
5. Uncommon Words within two sentences
6. Minimum Window Substring
7. First Element to occur K Times
8. Check Frequencies

Day 15

1. Candy Crush 1D

---

Striver's SDE Sheet

Day 1

1. Set Matrix Zeroes