Repository: devashishnyati/Interview-Revision Branch: main Commit: 7496d930007f Files: 17 Total size: 33.4 KB Directory structure: gitextract_u8oxedyc/ ├── .gitignore ├── README.md ├── day1/ │ └── readme.md ├── day10/ │ └── readme.md ├── day11/ │ └── readme.md ├── day12/ │ └── readme.md ├── day13/ │ └── readme.md ├── day14/ │ └── readme.md ├── day15/ │ └── readme.md ├── day2/ │ └── readme.md ├── day3/ │ └── readme.md ├── day4/ │ └── readme.md ├── day5/ │ └── readme.md ├── day6/ │ └── readme.md ├── day7/ │ └── readme.md ├── day8/ │ └── readme.md └── day9/ └── readme.md ================================================ FILE CONTENTS ================================================ ================================================ FILE: .gitignore ================================================ # Byte-compiled / optimized / DLL files __pycache__/ *.py[cod] *$py.class # C extensions *.so # Distribution / packaging .Python build/ develop-eggs/ dist/ downloads/ eggs/ .eggs/ lib/ lib64/ parts/ sdist/ var/ wheels/ pip-wheel-metadata/ share/python-wheels/ *.egg-info/ .installed.cfg *.egg MANIFEST # PyInstaller # Usually these files are written by a python script from a template # before PyInstaller builds the exe, so as to inject date/other infos into it. *.manifest *.spec # Installer logs pip-log.txt pip-delete-this-directory.txt # Unit test / coverage reports htmlcov/ .tox/ .nox/ .coverage .coverage.* .cache nosetests.xml coverage.xml *.cover *.py,cover .hypothesis/ .pytest_cache/ # Translations *.mo *.pot # Django stuff: *.log local_settings.py db.sqlite3 db.sqlite3-journal # Flask stuff: instance/ .webassets-cache # Scrapy stuff: .scrapy # Sphinx documentation docs/_build/ # PyBuilder target/ # Jupyter Notebook .ipynb_checkpoints # IPython profile_default/ ipython_config.py # pyenv .python-version # pipenv # According to pypa/pipenv#598, it is recommended to include Pipfile.lock in version control. # However, in case of collaboration, if having platform-specific dependencies or dependencies # having no cross-platform support, pipenv may install dependencies that don't work, or not # install all needed dependencies. #Pipfile.lock # PEP 582; used by e.g. github.com/David-OConnor/pyflow __pypackages__/ # Celery stuff celerybeat-schedule celerybeat.pid # SageMath parsed files *.sage.py # Environments .env .venv env/ venv/ ENV/ env.bak/ venv.bak/ # Spyder project settings .spyderproject .spyproject # Rope project settings .ropeproject # mkdocs documentation /site # mypy .mypy_cache/ .dmypy.json dmypy.json # Pyre type checker .pyre/ ================================================ FILE: README.md ================================================ # Interview-Revision Steps: 1. Create a branch e.g. devashish_2021_02_25 2. After each day, commit to your branch and submit a pr 3. To edit the main branch (master), create a branch devashish_main_edit_2021_02_25 and commit to that branch and submit the pr. | Date | Task | ✓ | Question | Link | Difficulty | |--------|--------------------------------|-------|------------------------------------------------|-------------------------------------------------------------------------------|------------| | Day 1 | 1. Intro | FALSE | Theory about Data Structures | | | | | 2. Design | FALSE | HashMap | https://leetcode.com/problems/design-hashmap/ | Easy | | | | FALSE | Min Stack | https://leetcode.com/problems/min-stack/ | Easy | | | | FALSE | GetRandomizer | https://leetcode.com/problems/insert-delete-getrandom-o1/ | Medium | | | | FALSE | LRU Cache | https://leetcode.com/problems/lru-cache/ | Medium | | Day 2 | 1. Binary Search | FALSE | Valid Perfect Square | https://leetcode.com/problems/valid-perfect-square/ | Easy | | | | FALSE | Square root | https://leetcode.com/problems/sqrtx/ | Easy | | | | FALSE | Search in Rotated Sorted Array | https://leetcode.com/problems/search-in-rotated-sorted-array/ | Medium | | | | FALSE | Find Peak Element | https://leetcode.com/problems/find-peak-element/ | Medium | | | | FALSE | Median of Two Sorted Arrays | https://leetcode.com/problems/median-of-two-sorted-arrays/ | Hard | | | 2. Two Pointers | FALSE | Move Zeros | https://leetcode.com/problems/move-zeroes/ | Easy | | | | FALSE | Sort Colors | https://leetcode.com/problems/sort-colors/ | Medium | | | | FALSE | Containers with most Water | https://leetcode.com/problems/container-with-most-water/ | Medium | | | | FALSE | Trapping Rain Water | https://leetcode.com/problems/trapping-rain-water/ | Hard | | Day 3 | 1. Hash Table | FALSE | Two Sum | https://leetcode.com/problems/two-sum/ | Easy | | | | FALSE | Isomorphic Strings | https://leetcode.com/problems/isomorphic-strings/ | Easy | | | | FALSE | Group Anagrams | https://leetcode.com/problems/group-anagrams/ | Medium | | | | FALSE | Subarray Sum Equals K | https://leetcode.com/problems/subarray-sum-equals-k/ | Medium | | | | FALSE | Valid Sudoku | https://leetcode.com/problems/valid-sudoku/ | Medium | | | 2. Arrays | FALSE | Meeting Rooms | https://leetcode.com/problems/meeting-rooms/ | Easy | | | | FALSE | Merge Intervals | https://leetcode.com/problems/merge-intervals/ | Medium | | | | FALSE | 3 Sum | https://leetcode.com/problems/3sum/ | Medium | | Day 4 | 1. Arrays | FALSE | Best Time to Buy and Sell Stocks | https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ | Easy | | | | FALSE | Maximum Subarray | https://leetcode.com/problems/maximum-subarray/ | Easy | | | | FALSE | Product of Arrays Except Self | https://leetcode.com/problems/product-of-array-except-self/ | Medium | | | | FALSE | Spiral Matrix | https://leetcode.com/problems/spiral-matrix/ | Medium | | | | FALSE | Game of Life | https://leetcode.com/problems/game-of-life/ | Medium | | | 2. Heaps | FALSE | Top K frequent words | https://leetcode.com/problems/top-k-frequent-words/ | Medium | | | | FALSE | Top K frequent elements | https://leetcode.com/problems/top-k-frequent-elements/ | Medium | | | | FALSE | Kth Largest Element in an Array | https://leetcode.com/problems/kth-largest-element-in-an-array/ | Medium | | Day 5 | 1. Strings | FALSE | Valid Parentheses | https://leetcode.com/problems/valid-parentheses/ | Easy | | | | FALSE | Reverse Vowels of a String | https://leetcode.com/problems/reverse-vowels-of-a-string/ | Easy | | | | FALSE | Longest Common Prefix | https://leetcode.com/problems/longest-common-prefix/ | Easy | | | | FALSE | Basic Calculator 2 | https://leetcode.com/problems/basic-calculator-ii/ | Medium | | | | FALSE | Longest Substring without Repeating Characters | https://leetcode.com/problems/longest-substring-without-repeating-characters/ | Medium | | | | FALSE | Minimum Window Substring | https://leetcode.com/problems/minimum-window-substring/ | Hard | | Day 6 | 1. Linked List | FALSE | Palindrome Linked List | https://leetcode.com/problems/palindrome-linked-list/ | Easy | | | | FALSE | Add two Numbers | https://leetcode.com/problems/add-two-numbers/ | Medium | | | | FALSE | Reorder List | https://leetcode.com/problems/reorder-list/ | Medium | | | | FALSE | Copy List with Random Pointer | https://leetcode.com/problems/copy-list-with-random-pointer/ | Medium | | | | FALSE | Merge K Sorted Lists | https://leetcode.com/problems/merge-k-sorted-lists/ | Hard | | | 2. Trees | FALSE | Balanced Binary Tree | https://leetcode.com/problems/balanced-binary-tree/ | Easy | | | | FALSE | Vindate Binary Search Tree | https://leetcode.com/problems/validate-binary-search-tree/ | Medium | | Day 7 | 1. Trees | FALSE | Path Sum 3 | https://leetcode.com/problems/path-sum-iii/ | Easy | | | | FALSE | Maximum Depth of Binary Tree | https://leetcode.com/problems/maximum-depth-of-binary-tree/ | Easy | | | | FALSE | Lowest Common Ancestor | https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/ | Medium | | | | FALSE | Binary Tree Right Side View | https://leetcode.com/problems/binary-tree-right-side-view/ | Medium | | | | FALSE | All Nodes Distance K Binary Tree | https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/ | Medium | | | | FALSE | Serialize and Deserialze Binary Tree | https://leetcode.com/problems/serialize-and-deserialize-binary-tree/ | Hard | | Day 8 | 1. Breadth First Search | FALSE | Word Ladder | https://leetcode.com/problems/word-ladder/ | Medium | | | | FALSE | Rotting Oranges | https://leetcode.com/problems/rotting-oranges/ | Medium | | | | FALSE | 01 Matrix | https://leetcode.com/problems/01-matrix/ | Medium | | | 2. Depth First Search | FALSE | Flood Fill | https://leetcode.com/problems/flood-fill/ | Easy | | | | FALSE | Number of Islands | https://leetcode.com/problems/number-of-islands/ | Medium | | | | FALSE | Number of Closed Islands | https://leetcode.com/problems/number-of-closed-islands/ | Medium | | Day 9 | 1. Greedy | FALSE | Assign Cookies | https://leetcode.com/problems/assign-cookies/ | Easy | | | | FALSE | Jump Game | https://leetcode.com/problems/jump-game/ | Medium | | | | FALSE | Remove K Digits | https://leetcode.com/problems/remove-k-digits/ | Medium | | | 2. Backtracking | FALSE | Generate Paranthese | https://leetcode.com/problems/generate-parentheses/ | Medium | | | | FALSE | Letter Combinations of a Phone Number | https://leetcode.com/problems/letter-combinations-of-a-phone-number/ | Medium | | | | FALSE | Combination Sum | https://leetcode.com/problems/combination-sum/ | Medium | | | | FALSE | Word Search | https://leetcode.com/problems/word-search/ | Medium | | Day 10 | 1. Dynamic Programming | FALSE | House Robber | https://leetcode.com/problems/house-robber/ | Easy | | | | FALSE | Minimum Steps to One | Minimum Steps To One | Medium | | | | FALSE | Coin Change | https://leetcode.com/problems/coin-change/ | Medium | | | | FALSE | Longest Palindromic Substring | https://leetcode.com/problems/longest-palindromic-substring/ | Medium | | | | FALSE | Unique Paths | https://leetcode.com/problems/unique-paths/ | Medium | | Day 11 | 1. Graph | FALSE | Find the Celebrity | https://leetcode.com/problems/find-the-celebrity/ | Medium | | | | FALSE | Course Schedule | https://leetcode.com/problems/course-schedule/ | Medium | | | | FALSE | Clone Graph | https://leetcode.com/problems/clone-graph/ | Medium | | | 2. Tries | FALSE | Implement Trie | https://leetcode.com/problems/implement-trie-prefix-tree/ | Medium | | | | FALSE | Longest Word in Dictionary | https://leetcode.com/problems/longest-word-in-dictionary/ | Easy | | | | FALSE | Design Auto Complete | https://leetcode.com/problems/design-search-autocomplete-system/ | Hard | | Day 12 | 1. System Design | FALSE | Tiny URL | | | | | | FALSE | Paste Bin | | | | | | FALSE | Ticketmaster | | | | | | FALSE | Instagram | | | | | | FALSE | Whatsapp | | | | | | FALSE | Netflix | | | | Day 13 | 1. Company Specific Questions | FALSE | 10 top frequently asked questions | | | | Day 14 | 1. Company Specific Questions | FALSE | Next 10 top frequently asked questions | | | | Day 15 | 1. Leadership Principles | FALSE | | | | | | 2. Revise Theory | FALSE | | | | | | 3. Revise Resume | FALSE | | | | | | 4. Job Description and Profile | FALSE | | | | https://docs.google.com/spreadsheets/d/1lnYXiRa-6bDZJBjZibA8IoDYMjpwtVaa6XHWeaHO6BE/edit#gid=1386834576 ================================================ FILE: day1/readme.md ================================================ | Date | Task | ✓ | Question | Link | Difficulty | |-------|-----------|-------|------------------------------|-----------------------------------------------------------|------------| | Day 1 | 1. Intro | FALSE | Theory about Data Structures | | | | | 2. Design | FALSE | HashMap | https://leetcode.com/problems/design-hashmap/ | Easy | | | | FALSE | Min Stack | https://leetcode.com/problems/min-stack/ | Easy | | | | FALSE | GetRandomizer | https://leetcode.com/problems/insert-delete-getrandom-o1/ | Medium | | | | FALSE | LRU Cache | https://leetcode.com/problems/lru-cache/ | Medium | ================================================ FILE: day10/readme.md ================================================ | Date | Task | ✓ | Question | Link | Difficulty | |--------|------------------------|-------|-------------------------------|--------------------------------------------------------------|------------| | Day 10 | 1. Dynamic Programming | FALSE | House Robber | https://leetcode.com/problems/house-robber/ | Easy | | | | FALSE | Minimum Steps to One | Minimum Steps To One | Medium | | | | FALSE | Coin Change | https://leetcode.com/problems/coin-change/ | Medium | | | | FALSE | Longest Palindromic Substring | https://leetcode.com/problems/longest-palindromic-substring/ | Medium | | | | FALSE | Unique Paths | https://leetcode.com/problems/unique-paths/ | Medium | ================================================ FILE: day11/readme.md ================================================ | Date | Task | ✓ | Question | Link | Difficulty | |--------|----------|-------|----------------------------|------------------------------------------------------------------|------------| | Day 11 | 1. Graph | FALSE | Find the Celebrity | https://leetcode.com/problems/find-the-celebrity/ | Medium | | | | FALSE | Course Schedule | https://leetcode.com/problems/course-schedule/ | Medium | | | | FALSE | Clone Graph | https://leetcode.com/problems/clone-graph/ | Medium | | | 2. Tries | FALSE | Implement Trie | https://leetcode.com/problems/implement-trie-prefix-tree/ | Medium | | | | FALSE | Longest Word in Dictionary | https://leetcode.com/problems/longest-word-in-dictionary/ | Easy | | | | FALSE | Design Auto Complete | https://leetcode.com/problems/design-search-autocomplete-system/ | Hard | ================================================ FILE: day12/readme.md ================================================ | Date | Task | ✓ | Question | |--------|------------------|-------|--------------| | Day 12 | 1. System Design | FALSE | Tiny URL | | | | FALSE | Paste Bin | | | | FALSE | Ticketmaster | | | | FALSE | Instagram | | | | FALSE | Whatsapp | | | | FALSE | Netflix | ================================================ FILE: day13/readme.md ================================================ | Date | Task | ✓ | Question | |--------|-------------------------------|-------|-----------------------------------| | Day 13 | 1. Company Specific Questions | FALSE | 10 top frequently asked questions | ================================================ FILE: day14/readme.md ================================================ | Date | Task | ✓ | Question | |--------|-------------------------------|-------|----------------------------------------| | Day 14 | 1. Company Specific Questions | FALSE | Next 10 top frequently asked questions | ================================================ FILE: day15/readme.md ================================================ | Date | Task | ✓ | |--------|--------------------------------|-------| | Day 15 | 1. Leadership Principles | FALSE | | | 2. Revise Theory | FALSE | | | 3. Revise Resume | FALSE | | | 4. Job Description and Profile | FALSE | ================================================ FILE: day2/readme.md ================================================ | Date | Task | ✓ | Question | Link | Difficulty | |-------|------------------|-------|--------------------------------|---------------------------------------------------------------|------------| | Day 2 | 1. Binary Search | FALSE | Valid Perfect Square | https://leetcode.com/problems/valid-perfect-square/ | Easy | | | | FALSE | Square root | https://leetcode.com/problems/sqrtx/ | Easy | | | | FALSE | Search in Rotated Sorted Array | https://leetcode.com/problems/search-in-rotated-sorted-array/ | Medium | | | | FALSE | Find Peak Element | https://leetcode.com/problems/find-peak-element/ | Medium | | | | FALSE | Median of Two Sorted Arrays | https://leetcode.com/problems/median-of-two-sorted-arrays/ | Hard | | | 2. Two Pointers | FALSE | Move Zeros | https://leetcode.com/problems/move-zeroes/ | Easy | | | | FALSE | Sort Colors | https://leetcode.com/problems/sort-colors/ | Medium | | | | FALSE | Containers with most Water | https://leetcode.com/problems/container-with-most-water/ | Medium | | | | FALSE | Trapping Rain Water | https://leetcode.com/problems/trapping-rain-water/ | Hard | ================================================ FILE: day3/readme.md ================================================ | Date | Task | ✓ | Question | Link | Difficulty | |-------|---------------|-------|-----------------------|------------------------------------------------------|------------| | Day 3 | 1. Hash Table | FALSE | Two Sum | https://leetcode.com/problems/two-sum/ | Easy | | | | FALSE | Isomorphic Strings | https://leetcode.com/problems/isomorphic-strings/ | Easy | | | | FALSE | Group Anagrams | https://leetcode.com/problems/group-anagrams/ | Medium | | | | FALSE | Subarray Sum Equals K | https://leetcode.com/problems/subarray-sum-equals-k/ | Medium | | | | FALSE | Valid Sudoku | https://leetcode.com/problems/valid-sudoku/ | Medium | | | 2. Arrays | FALSE | Meeting Rooms | https://leetcode.com/problems/meeting-rooms/ | Easy | | | | FALSE | Merge Intervals | https://leetcode.com/problems/merge-intervals/ | Medium | | | | FALSE | 3 Sum | https://leetcode.com/problems/3sum/ | Medium | ================================================ FILE: day4/readme.md ================================================ | Date | Task | ✓ | Question | Link | Difficulty | |-------|-----------|-------|----------------------------------|----------------------------------------------------------------|------------| | Day 4 | 1. Arrays | FALSE | Best Time to Buy and Sell Stocks | https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ | Easy | | | | FALSE | Maximum Subarray | https://leetcode.com/problems/maximum-subarray/ | Easy | | | | FALSE | Product of Arrays Except Self | https://leetcode.com/problems/product-of-array-except-self/ | Medium | | | | FALSE | Spiral Matrix | https://leetcode.com/problems/spiral-matrix/ | Medium | | | | FALSE | Game of Life | https://leetcode.com/problems/game-of-life/ | Medium | | | 2. Heaps | FALSE | Top K frequent words | https://leetcode.com/problems/top-k-frequent-words/ | Medium | | | | FALSE | Top K frequent elements | https://leetcode.com/problems/top-k-frequent-elements/ | Medium | | | | FALSE | Kth Largest Element in an Array | https://leetcode.com/problems/kth-largest-element-in-an-array/ | Medium | ================================================ FILE: day5/readme.md ================================================ | Date | Task | ✓ | Question | Link | Difficulty | |-------|------------|-------|------------------------------------------------|-------------------------------------------------------------------------------|------------| | Day 5 | 1. Strings | FALSE | Valid Parentheses | https://leetcode.com/problems/valid-parentheses/ | Easy | | | | FALSE | Reverse Vowels of a String | https://leetcode.com/problems/reverse-vowels-of-a-string/ | Easy | | | | FALSE | Longest Common Prefix | https://leetcode.com/problems/longest-common-prefix/ | Easy | | | | FALSE | Basic Calculator 2 | https://leetcode.com/problems/basic-calculator-ii/ | Medium | | | | FALSE | Longest Substring without Repeating Characters | https://leetcode.com/problems/longest-substring-without-repeating-characters/ | Medium | | | | FALSE | Minimum Window Substring | https://leetcode.com/problems/minimum-window-substring/ | Hard | ================================================ FILE: day6/readme.md ================================================ | Date | Task | ✓ | Question | Link | Difficulty | |-------|----------------|-------|-------------------------------|--------------------------------------------------------------|------------| | Day 6 | 1. Linked List | FALSE | Palindrome Linked List | https://leetcode.com/problems/palindrome-linked-list/ | Easy | | | | FALSE | Add two Numbers | https://leetcode.com/problems/add-two-numbers/ | Medium | | | | FALSE | Reorder List | https://leetcode.com/problems/reorder-list/ | Medium | | | | FALSE | Copy List with Random Pointer | https://leetcode.com/problems/copy-list-with-random-pointer/ | Medium | | | | FALSE | Merge K Sorted Lists | https://leetcode.com/problems/merge-k-sorted-lists/ | Hard | | | 2. Trees | FALSE | Balanced Binary Tree | https://leetcode.com/problems/balanced-binary-tree/ | Easy | | | | FALSE | Vindate Binary Search Tree | https://leetcode.com/problems/validate-binary-search-tree/ | Medium | ================================================ FILE: day7/readme.md ================================================ | Date | Task | ✓ | Question | Link | Difficulty | |-------|----------|-------|--------------------------------------|------------------------------------------------------------------------|------------| | Day 7 | 1. Trees | FALSE | Path Sum 3 | https://leetcode.com/problems/path-sum-iii/ | Easy | | | | FALSE | Maximum Depth of Binary Tree | https://leetcode.com/problems/maximum-depth-of-binary-tree/ | Easy | | | | FALSE | Lowest Common Ancestor | https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/ | Medium | | | | FALSE | Binary Tree Right Side View | https://leetcode.com/problems/binary-tree-right-side-view/ | Medium | | | | FALSE | All Nodes Distance K Binary Tree | https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/ | Medium | | | | FALSE | Serialize and Deserialze Binary Tree | https://leetcode.com/problems/serialize-and-deserialize-binary-tree/ | Hard | ================================================ FILE: day8/readme.md ================================================ | Date | Task | ✓ | Question | Link | Difficulty | |-------|-------------------------|-------|--------------------------|---------------------------------------------------------|------------| | Day 8 | 1. Breadth First Search | FALSE | Word Ladder | https://leetcode.com/problems/word-ladder/ | Medium | | | | FALSE | Rotting Oranges | https://leetcode.com/problems/rotting-oranges/ | Medium | | | | FALSE | 01 Matrix | https://leetcode.com/problems/01-matrix/ | Medium | | | 2. Depth First Search | FALSE | Flood Fill | https://leetcode.com/problems/flood-fill/ | Easy | | | | FALSE | Number of Islands | https://leetcode.com/problems/number-of-islands/ | Medium | | | | FALSE | Number of Closed Islands | https://leetcode.com/problems/number-of-closed-islands/ | Medium | ================================================ FILE: day9/readme.md ================================================ | Date | Task | ✓ | Question | Link | Difficulty | |-------|-----------------|-------|----------------------------------------|----------------------------------------------------------------------|------------| | Day 9 | 1. Greedy | FALSE | Assign Cookies | https://leetcode.com/problems/assign-cookies/ | Easy | | | | FALSE | Jump Game | https://leetcode.com/problems/jump-game/ | Medium | | | | FALSE | Remove K Digits | https://leetcode.com/problems/remove-k-digits/ | Medium | | | 2. Backtracking | FALSE | Generate Paranthese | https://leetcode.com/problems/generate-parentheses/ | Medium | | | | FALSE | Letter Combinations of a Phone Number | https://leetcode.com/problems/letter-combinations-of-a-phone-number/ | Medium | | | | FALSE | Combination Sum | https://leetcode.com/problems/combination-sum/ | Medium | | | | FALSE | Word Search | https://leetcode.com/problems/word-search/ | Medium |