Google STEP Internship: Topic-wise Curated Practice Problems
Arrays & Hashing
- Two Sum
URL: https://leetcode.com/problems/two-sum/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
- Longest Consecutive Sequence
URL: https://leetcode.com/problems/longest-consecutive-sequence/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
- Contains Duplicate
URL: https://leetcode.com/problems/contains-duplicate/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
- Product of Array Except Self
URL: https://leetcode.com/problems/product-of-array-except-self/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
Strings
- Valid Anagram
URL: https://leetcode.com/problems/valid-anagram/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
- Group Anagrams
URL: https://leetcode.com/problems/group-anagrams/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
- Longest Substring Without Repeating Characters
URL: https://leetcode.com/problems/longest-substring-without-repeating-characters/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
- Implement strStr()
URL: https://leetcode.com/problems/implement-strstr/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
Sliding Window
- Maximum Subarray
URL: https://leetcode.com/problems/maximum-subarray/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
- Minimum Size Subarray Sum
URL: https://leetcode.com/problems/minimum-size-subarray-sum/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
- Longest Repeating Character Replacement
URL: https://leetcode.com/problems/longest-repeating-character-replacement/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
Trees & Graphs
- Maximum Depth of Binary Tree
URL: https://leetcode.com/problems/maximum-depth-of-binary-tree/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
- Same Tree
URL: https://leetcode.com/problems/same-tree/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
- Number of Islands
URL: https://leetcode.com/problems/number-of-islands/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
- Clone Graph
URL: https://leetcode.com/problems/clone-graph/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
Recursion & Backtracking
- Subsets
URL: https://leetcode.com/problems/subsets/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
- Permutations
URL: https://leetcode.com/problems/permutations/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
- Combination Sum
URL: https://leetcode.com/problems/combination-sum/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
- Word Search
URL: https://leetcode.com/problems/word-search/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
Dynamic Programming
- Climbing Stairs
URL: https://leetcode.com/problems/climbing-stairs/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
- House Robber
URL: https://leetcode.com/problems/house-robber/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
- Unique Paths
URL: https://leetcode.com/problems/unique-paths/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
- Coin Change
URL: https://leetcode.com/problems/coin-change/
Follow-up: How can you optimize this solution further? Can this be done in-place or with reduced
space/time complexity?
