Goal abandoned
The author does not write in the goal 2 years 8 months 4 days
Prepare for FAANG Interview
Algorithms and Data Structures - Topics
-------------------------------------------------------------------------------------------------------
Algorithm Analysis - Big O, Time and Space Complexity
- 1-16 videos by Abdul Bari
------------------------------
Union-Find:
Union Find - Playlist- Union Find leetcode problems:
https://leetcode.com/problems/friend-circles/https://leetcode.com/problems/redundant-connection...
https://leetcode.com/problems/accounts-merge/
https://leetcode.com/problems/regions-cut-by-slashes/
https://leetcode.com/problems/most-stones-removed-...
Stack & Queues
Leet code problems:
- Baseball Game - 682
- Daily Temperature - 739
- Minimum Add to make Parathenses valid - 921
- Remove outmost parentheses - 1021
- Remove All adjacents duplicates in string - 1047
- Minimum remove to make parentheses valid - 1249
Divide & Conquer
Recurrent relations:
- video 18-25 from here
Recursion:
- https://www.sparknotes.com/cs/recursion/whatisrecursion/section2/
- https://www.youtube.com/playlist?list=PL2_aWCzGMAwLz3g66WrxFGSXvSsvyfzCO
Merge & Quick Sort
Priority Queue, Binary Tree, Heap, Heap Sort
- video 14-18 https://www.youtube.com/watch?v=GLIRnUhknP0&list=PLDV1Zeh2NRsB6SWUrDFW2RmDotAfPbeHu&index=
- video by Abdul Bari ( MUST SEE ) https://www.youtube.com/watch?v=HqPJF2L5h9U&list=PLDN4rrl48XKpZkf03iYFl-O29szjTrs_O&index=33&t=0s
Binary Search Trees, Red-Black BST, B-Trees, AVL-Trees
- B-Tree by Abdul Bari https://www.youtube.com/watch?v=aZjYr87r1b8&list=PLDN4rrl48XKpZkf03iYFl-O29szjTrs_O&index=77
- AVL Tree by Abdul Bari- https://www.youtube.com/watch?v=jDM6_TnYIqE&list=PLDN4rrl48XKpZkf03iYFl-O29szjTrs_O&index=76
- BST playlists by google engineer - https://www.youtube.com/watch?v=JfSdGQdAzq8&list=PLDV1Zeh2NRsB6SWUrDFW2RmDotAfPbeHu&index=24
Hash Tables
- The data structure in pictures series: https://habr.com/ru/post/128017/
- Hash Table playlist: playlist
Graph Theory
General
Leetcode problems:
- https://leetcode.com/problems/find-the-town-judge/
- https://leetcode.com/problems/course-schedule-i/
- https://leetcode.com/problems/course-schedule-ii/
- https://leetcode.com/problems/is-graph-bipartite/
- https://leetcode.com/problems/escape-a-large-maze/
- https://leetcode.com/problems/find-eventual-safe-s...
----------------------------
Other Material:
- https://www.geeksforgeeks.org/data-structures/ - Good DS theory
- ttps://www.youtube.com/playlist?list=PLDV1Zeh2NRsB6SWUrDFW2RmDotAfPbeHu - videos on DS topics by Google engineer
- https://leetcode.com/discuss/general-discussion/494279/comprehensive-data-structure-and-algorithm-study-guide - one of many guides for learning algo and ds
- https://www.educative.io/courses/coderust-hacking-the-coding-interview - some practical algo questions
Goal Accomplishment Criteria
All parts of preparation are done
Personal resources
Experience, Motivation, Family, Kids
Goal ecological compatibility
This goal is going from myself as I want to provide a very good future for my kids. The job at FAANG would allow me to be more financially independent and successful.
-
Algorithms Overview - Week 1 - Union Find & Time and Space Complexity
The journey has begun.
Here is a short plan for the first:
- Algorithms, Part I, Week 1 - Standford University - Coursera
Union Find - Quick Union Approach - CourseraUnion Find - Quick Find Approach - CourseraWeighted Union Find CourseraWeighted Union Find Coursera Path CompressionUnion find videos by Wiliam FisetProgramming Assignment - CourseraAnalysis of Algorithm - CourseraWatch the series about the time Complexity by Abdoul Bari
-
Algorithms Overview - Week 1.5 - Union Find - LeetCode Practice
I found a few union-find specific problems on leetcode, that would be good to solve.
- Union Find
- Refresh Last Week
- Regions Cut by slashes - https://leetcode.com/problems/regions-cut-by-slashes/
- F
riends circles - https://leetcode.com/problems/friend-circles/ Redundant Connection - https://leetcode.com/problems/redundant-connection/- Most Stones removed with same row or column - https://leetcode.com/problems/most-stones-removed-with-same-row-or-column/
-
Algorithms Overview - Week 2 - Stack, Queues, Basic Sorting
The second week of the course. Material to learn:
- Stack, Queues
- Sorting algorithms
Stack and QueuesElementary SortData Structures By Google Engineer - Stack and QueuesImplement Stack and Queue in Java from scratchBaseball Game - 682- Daily Temperature - 739
Minimum Add to make Parathenses valid - 921Remove outmost parentheses - 1021Remove All adjacents duplicates in string - 1047- Minimum remove to make parentheses valid - 1249
-
Algorithms Overview - Week 3 - Merge sort, Quick sort
- Merge Sort
- Abdul Bari videos 18-25 about Divide and Conquer
- Quick Sort
- Coursera Week 3 Assignment
- Abdul Bari's video on quick sort
-
Algorithms Overview - Week 3.5 - Refresher for Sorting Algorithms
1) Make a sorting comparison table with a Time and Space Complexity
2) Try to rewrite the MergeSort and quick sort it from memory.
3) Remember the case for applying each of the algorithms
4) Refresh all prev materials by going through conspectus
-
Algorithms Overview - Week 4 - Priority Queues and Elementary Symbol Tables
- Priority Queues - Coursera
- Abdul Bari videos about PQ, Heap, Binary Tree
- Google Engineer videos about PQ
- 8 Puzzle - Coursera
- Elementary Symbol Table - Coursera
- Priority Queue Implementation
- Indexed Priority Queue
-
Algorithms Overview - Week 5 - Balanced Search Trees
- Balanced Search Trees
- Data Structure Implementation
- Abdul Bari - B-tree
- Abdul Bari - BST
-
Algorithms Overview - Week 6 - HashTables
- HashTable - Coursera
- Symbol Table Applications
- Hash Table implementation
- Google Engineer playlist
-
Algorithms Overview Part 1 - Finish
- Refresh all material
Don't miss new posts!
Subscribe for the Goal and follow through to its completion
