Google

Problems tagged as asked at Google, grouped by pattern.

0/277

Solved

0%

Complete

Array

Hash Table

Isomorphic Strings

Subarrays Distinct Element Sum of Squares I

Smallest Missing Multiple of K

Top K Frequent Elements

Dot Product of Two Sparse Vectors

Two Pointers

Valid Palindrome

Container With Most Water

Two Sum II - Input Array Is Sorted

Find the Duplicate Number

Trapping Rain Water

Sliding Window

Longest Substring Without Repeating Characters

Minimum Size Subarray Sum

Longest Repeating Character Replacement

Max Consecutive Ones II

Fruit Into Baskets

Max Consecutive Ones III

Minimum Operations to Reduce X to Zero

Shortest and Lexicographically Smallest Beautiful String

Substring with Concatenation of All Words

Minimum Window Substring

Sliding Window Maximum

Stack

Valid Parentheses

Next Greater Element I

Maximum Nesting Depth of the Parentheses

Basic Calculator II

Next Greater Element II

Daily Temperatures

Online Stock Span

Minimum Add to Make Parentheses Valid

Reverse Substrings Between Each Pair of Parentheses

Minimum Remove to Make Valid Parentheses

Longest Valid Parentheses

Largest Rectangle in Histogram

Basic Calculator

Brace Expansion II

String

Longest Common Prefix

Find the Index of the First Occurrence in a String

Valid Word Abbreviation

Longest Palindromic Substring

Palindromic Substrings

Minimum Operations to Sort a String

Text Justification

Shortest Palindrome

Binary Search

Search Insert Position

Search in Rotated Sorted Array

Find First and Last Position of Element in Sorted Array

Search a 2D Matrix

Find Minimum in Rotated Sorted Array

Find Peak Element

Single Element in a Sorted Array

Koko Eating Bananas

Capacity to Ship Packages Within D Days

Minimum Sum of Squared Difference

Median of Two Sorted Arrays

Find Minimum in Rotated Sorted Array II

Split Array Largest Sum

Kth Smallest Number in Multiplication Table

Kth Smallest Amount With Single Denomination Combination

Linked List

Reverse Linked List

Copy List with Random Pointer

Find the Minimum and Maximum Number of Nodes Between Critical Points

Merge k Sorted Lists

Reverse Nodes in k-Group

Tree

Maximum Depth of Binary Tree

Balanced Binary Tree

Count Complete Tree Nodes

Invert Binary Tree

Diameter of Binary Tree

Validate Binary Search Tree

Binary Tree Level Order Traversal

Construct Binary Tree from Preorder and Inorder Traversal

Flatten Binary Tree to Linked List

Kth Smallest Element in a BST

Lowest Common Ancestor of a Binary Tree

House Robber III

All Nodes Distance K in Binary Tree

Binary Tree Maximum Path Sum

Serialize and Deserialize Binary Tree

Serialize and Deserialize N-ary Tree

Graph

Surrounded Regions

Number of Islands

Course Schedule

Course Schedule II

Graph Valid Tree

Number of Connected Components in an Undirected Graph

Evaluate Division

Redundant Connection

Network Delay Time

Is Graph Bipartite?

Cheapest Flights Within K Stops

Min Cost to Connect All Points

Alien Dictionary

Reconstruct Itinerary

BFS

Walls and Gates

Rotting Oranges

Shortest Path in Binary Matrix

Minimum Moves to Clean the Classroom

Remove Invalid Parentheses

Heap

Kth Largest Element in a Stream

Last Stone Weight

Kth Largest Element in an Array

Find K Pairs with Smallest Sums

Top K Frequent Words

K Closest Points to Origin

Find Median from Data Stream

Swim in Rising Water

Minimum Interval to Include Each Query

Dynamic Programming

Climbing Stairs

Min Cost Climbing Stairs

Maximum Subarray

Minimum Path Sum

Interleaving String

Maximum Product Subarray

House Robber II

Longest Increasing Subsequence

Best Time to Buy and Sell Stock with Cooldown

Partition Equal Subset Sum

Maximum Sum Circular Subarray

Last Stone Weight II

Longest Common Subsequence

Number of Sets of K Non-Overlapping Line Segments

Regular Expression Matching

Distinct Subsequences

Best Time to Buy and Sell Stock III

Palindrome Partitioning II

Best Time to Buy and Sell Stock IV

Longest Increasing Path in a Matrix

Distinct Subsequences II

Maximum Profit in Job Scheduling

Palindrome Partitioning III

Stone Game VIII

Check if There Is a Valid Parentheses String Path

Maximum Number of Non-overlapping Palindrome Substrings

Greedy

Minimum Number of Arrows to Burst Balloons

Valid Parenthesis String

Partition Labels

Hand of Straights

Cinema Seat Allocation

Minimum Insertions to Balance a Parentheses String

Merge Triplets to Form Target Triplet

Removing Minimum and Maximum From Array

Maximize Sum of Squares of Digits

Maximum Alternating Sum of Squares

Intervals

Merge Intervals

Insert Interval

Meeting Rooms II

Non-Overlapping Intervals

Employee Free Time

Backtracking

Letter Combinations of a Phone Number

Generate Parentheses

Combination Sum

Palindrome Partitioning

Unique Paths III

Matrix

Set Matrix Zeroes

Pacific Atlantic Water Flow

Diagonal Traverse

Max Area of Island

Math

Rectangle Overlap

Count Days Spent Together

Multiply Strings

Permutation Sequence

Max Points on a Line

Prefix Sum

Subarray Sum Equals K

Design

Moving Average from Data Stream

Logger Rate Limiter

Implement Trie (Prefix Tree)

Design Add and Search Words Data Structure

Range Sum Query 2D - Immutable

Range Sum Query - Mutable

Design Hit Counter

Insert Delete GetRandom O(1)

Time Based Key-Value Store

Range Sum Query 2D - Mutable

My Calendar III

BST

Convert Sorted Array to Binary Search Tree

Search in a Binary Search Tree

Construct Binary Search Tree from Preorder Traversal

Bit Manipulation

Single Number II

Maximum XOR of Two Numbers in an Array

DFS

Number of Closed Islands

Sorting

Make Lexicographically Smallest Array by Swapping Elements

Minimum Swaps to Sort by Digit Sum

Trie

Google Interview Questions · AlgoVizuals