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