Skip to content

Latest commit

 

History

History
121 lines (106 loc) · 9.96 KB

interview-prep-guide.md

File metadata and controls

121 lines (106 loc) · 9.96 KB

Algorithms and data structures

Linked lists

  1. https://leetcode.com/problems/merge-k-sorted-lists/
  2. https://leetcode.com/problems/linked-list-cycle/
  3. https://leetcode.com/problems/add-two-numbers/
  4. https://leetcode.com/problems/reverse-linked-list/
  5. https://leetcode.com/problems/merge-two-sorted-lists/
  6. https://leetcode.com/problems/copy-list-with-random-pointer/
  7. https://leetcode.com/problems/reorder-list/

Arrays and strings

  1. https://leetcode.com/problems/longest-substring-without-repeating-characters/
  2. https://leetcode.com/problems/roman-to-integer/
  3. https://leetcode.com/problems/remove-duplicates-from-sorted-list/
  4. https://leetcode.com/problems/multiply-strings/
  5. https://leetcode.com/problems/add-binary
  6. https://leetcode.com/problems/merge-sorted-array/
  7. https://leetcode.com/problems/integer-to-english-words
  8. https://leetcode.com/problems/subarray-sum-equals-k
  9. https://leetcode.com/problems/string-to-integer-atoi/
  10. https://leetcode.com/problems/3sum/
  11. https://leetcode.com/problems/next-permutation/
  12. https://leetcode.com/problems/minimum-window-substring/
  13. https://leetcode.com/problems/valid-palindrome/
  14. https://leetcode.com/problems/valid-palindrome-ii/
  15. https://leetcode.com/problems/product-of-array-except-self/
  16. https://leetcode.com/problems/move-zeroes/
  17. https://leetcode.com/problems/validate-ip-address/

Binary search

  1. https://leetcode.com/problems/binary-search/
  2. https://leetcode.com/problems/guess-number-higher-or-lower/
  3. https://leetcode.com/problems/search-a-2d-matrix/
  4. https://leetcode.com/problems/search-in-rotated-sorted-array/
  5. https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/
  6. https://leetcode.com/problems/search-in-rotated-sorted-array-ii/
  7. https://leetcode.com/problems/single-element-in-a-sorted-array/

Hash table

  1. https://leetcode.com/problems/single-number/
  2. https://leetcode.com/problems/two-sum/
  3. https://leetcode.com/problems/4sum/
  4. https://leetcode.com/problems/group-anagrams/
  5. https://leetcode.com/problems/valid-anagram/
  6. https://leetcode.com/problems/find-all-anagrams-in-a-string/

Queue and Stack

  1. https://leetcode.com/problems/valid-parentheses/

DFS and BFS

  1. https://leetcode.com/problems/number-of-islands/
  2. https://leetcode.com/problems/remove-invalid-parentheses/

Trees and Graphs

  1. https://leetcode.com/problems/validate-binary-search-tree/
  2. https://leetcode.com/problems/binary-tree-maximum-path-sum/
  3. https://leetcode.com/problems/binary-tree-right-side-view/
  4. https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/
  5. https://leetcode.com/problems/diameter-of-binary-tree/
  6. https://leetcode.com/problems/flatten-binary-tree-to-linked-list/
  7. https://leetcode.com/problems/clone-graph/
  8. https://leetcode.com/problems/binary-tree-paths/
  9. https://leetcode.com/problems/accounts-merge/
  10. https://leetcode.com/problems/is-graph-bipartite/
  11. https://leetcode.com/problems/all-paths-from-source-to-target/
  12. https://leetcode.com/problems/network-delay-time

Sorting and Searching

  1. https://leetcode.com/problems/merge-intervals/
  2. https://leetcode.com/problems/divide-two-integers/
  3. https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/
  4. https://leetcode.com/problems/first-bad-version/
  5. https://leetcode.com/problems/powx-n/
  6. https://leetcode.com/problems/find-peak-element/
  7. https://leetcode.com/problems/intersection-of-two-arrays/
  8. https://leetcode.com/problems/intersection-of-two-arrays-ii/

Recursion

  1. https://leetcode.com/problems/letter-combinations-of-a-phone-number/
  2. https://leetcode.com/problems/permutations/
  3. https://leetcode.com/problems/permutations-ii/
  4. https://leetcode.com/problems/remove-invalid-parentheses/
  5. https://leetcode.com/problems/subsets/
  6. https://leetcode.com/problems/regular-expression-matching/

Heap and Hash map

  1. https://leetcode.com/problems/top-k-frequent-words/
  2. https://leetcode.com/problems/top-k-frequent-elements/

Two pointers

  1. https://leetcode.com/problems/container-with-most-water/
  2. https://leetcode.com/problems/partition-labels/

Sliding window

  1. https://leetcode.com/problems/sliding-window-median/
  2. https://leetcode.com/problems/sliding-window-maximum/
  3. https://leetcode.com/problems/longest-repeating-character-replacement/

Tree

  1. https://leetcode.com/problems/same-tree/
  2. https://leetcode.com/problems/symmetric-tree/
  3. https://leetcode.com/problems/balanced-binary-tree/
  4. https://leetcode.com/problems/path-sum-ii/

Greedy problems

  1. https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
  2. https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
  3. https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/
  4. https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/

Dynamic programming

  1. https://leetcode.com/problems/longest-palindromic-substring/
  2. https://leetcode.com/problems/longest-valid-parentheses/
  3. https://leetcode.com/problems/decode-ways/
  4. https://leetcode.com/problems/word-break/
  5. https://leetcode.com/problems/continuous-subarray-sum/
  6. https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
  7. https://leetcode.com/problems/range-sum-query-immutable/
  8. https://leetcode.com/problems/n-queens/
  9. https://leetcode.com/problems/coin-change/