Google Interview 2022 prep

Helpful Resources

interview handbook

bind 75

Data Structures

Algorithms

• cycle finding(fast slow)
• two pointers
• Binary search
  • https://leetcode.com/problems/median-of-two-sorted-arrays/
  • https://leetcode.com/problems/search-in-rotated-sorted-array/
• tree traversal:
  • inorder
  • postorder
• Dynamic programming
  • contribution
    • https://leetcode.com/problems/count-unique-characters-of-all-substrings-of-a-given-string/
    • https://leetcode.com/problems/sum-of-all-odd-length-subarrays/
    • https://leetcode.com/problems/sum-of-subarray-minimums/
  • suffix or prefix
    • https://leetcode.com/problems/maximum-profit-in-job-scheduling/
    • https://leetcode.com/problems/trapping-rain-water/
  • 2d(i, j)
    • https://leetcode.com/problems/valid-palindrome-iii/
  • permutation
    • https://leetcode.com/problems/valid-permutations-for-di-sequence/
• Graph
  • BFS
    • https://leetcode.com/problems/bus-routes/

Marked Problems

• 295. Find Median from Data Stream