Google logo

Google Medium Interview Questions

12 medium-level practice questions for Google technical interviews

coding Medium Verified Question #1

1. Dictionary of Sorted Letters


Category: Array coding problem
# Question Given a string where letters are sorted in alphabetical order, identify all letters that appear more than twice and record their first and...
Input: Array
Output: Computed result
coding Medium Verified Question #2

2. GPS Error Tracking


Category: Algorithm coding problem
# Question You are tracking GPS location errors by comparing measured GPS locations against a set of "golden" (reference) locations. Each location...
Input: List
Output: Computed result
coding Medium Verified Question #3

3. Reverse Segment of Linked List


Category: Linked list coding problem
# Question Given a singly linked list, reverse the second half of the list and then interleave the nodes from the first half and the reversed second...
Input: Linked list
Output: Computed result
coding Medium Verified Question #4

4. Unpainted Segments


Category: Binary search coding problem
# Question You are given a range [A, B] and a sequence of painting operations. For each operation [L, R], calculate the total length of unpainted...
Input: Array of intervals
Output: Computed result
coding Medium Verified Question #5

5. Running Tests With Failing Pairs


Category: Algorithm coding problem
# Question You are given a set of test cases and a black-box function runTests() that accepts a subset of these test cases and returns whether...
Input: List
Output: Integer
coding Medium Verified Question #6

6. Connected Crop Allocation


Category: Grid/matrix coding problem
# Question You are given an M x N garden grid and a list of crops, each requiring a specific number of plots. The total number of plots required by...
Input: 2D grid
Output: Computed result
coding Medium Verified Question #7

7. [CodeSignal] Maximum Zero-Sum Triplets


Category: Array coding problem
# Question You are given an array A of integers. A triplet is a sequence of three consecutive elements. A triplet is called zero-sum if the...
Input: Array
Output: Computed result
coding Medium Verified Question #8

8. Longest Match Tokenizer


Category: Array coding problem
You are given a text string text and a dictionary array where each element is in the format "<key>:<id>". Here key is a token string and id...
Input: Array
Output: Computed result
coding Medium Verified Question #9

9. Daily Branch Pruning


Category: Tree coding problem
A file system manages a directory tree. Each day, all leaf directories (those with no child directories) are simultaneously removed. Directories that...
Input: Array
Output: Array
coding Medium Verified Question #10

10. Path Router


Category: Algorithm coding problem
# Question Design a PathRouter class that maps URL-like path patterns to handler names. Patterns may contain wildcard segments (*) that match any...
Input: Number(s)
Output: Computed result
coding Medium Verified Question #11

11. Frequency Merge Tree


Category: Tree coding problem
# Question Given a string, build a Frequency Merge Tree as follows: 1. Count the frequency of each character in the string. 2. Create a leaf node...
Input: String
Output: Computed result
coding Medium Verified Question #12

12. Largest Island Perimeter


Category: Grid/matrix coding problem
You are given an m x n binary grid where each cell is either '1' (land) or '0' (water). A group of connected land cells (connected horizontally...
Input: 2D grid
Output: Computed result

No AI generated questions yet for Google.

Start practicing Google questions

Sign up for free to access walkthroughs, AI-generated questions, and more.

Get Started Free