Google Software Engineering Intern Interview Questions

More reported questions

1. 01

   Count the number of islands of 1s in a binary tree, where islands are groups of 1s separated by 0s or tree boundaries.

   asked in 1 reports
2. 02

   Count the number of unique elements in a sorted integer array.

   asked in 1 reports
3. 03

   Determine the optimal work schedule showing which city to work in each day to achieve maximum profit between two cities.

   asked in 1 reports
4. 04

   Determine the winner of a game where Jack removes substrings with odd vowels and Jones removes substrings with even vowels, both playing optimally.

   asked in 1 reports
5. 05

   Find shortest distance from a given start node to all other nodes in a graph.

   asked in 1 reports
6. 06

   Find shortest distances when multiple source nodes are given instead of one in a graph.

   asked in 1 reports
7. 07

   Find the largest connected area of 1s in a binary grid using only horizontal and vertical adjacency.

   asked in 1 reports
8. 08

   Find the largest rectangle containing only 1s in a binary matrix.

   asked in 1 reports
9. 09

   Find the length of the longest contiguous subarray containing only zeros in a binary array.

   asked in 1 reports
10. 10

    Find the maximum consecutive ones in a binary array after flipping at most K zeros.

    asked in 1 reports
11. 11

    Find the maximum distance span of triplets (i,j,k) in an array where elements at i and j dominate elements between them, and k dominates elements between j and k.

    asked in 1 reports
12. 12

    Find the maximum length of a contiguous subarray where all elements equal a specific value.

    asked in 1 reports
13. 13

    Find the maximum profit over n days when switching between two cities with a switching cost given daily profits for each city.

    asked in 1 reports
14. 14

    Find the minimum length of a string containing 'A' and 'B' after repeatedly removing 'AB' or 'BB' substrings.

    asked in 1 reports
15. 15

    Given a grouped string divided into consecutive groups of size k, count distinct characters that appear in only one group.

    asked in 1 reports
16. 16

    Given an array of values, return an array where each element is the maximum length of consecutive subarrays containing that value.

    asked in 1 reports
17. 17

    State the time complexity formula when unique element count is much smaller than array size.

    asked in 1 reports