This Google interview problem describes an evacuation scenario: multiple flights leave the island tomorrow, and every islander has their own arrival time at the airport. Assuming planes fill up in departure-time order and seats are taken by whoever arrives earlier, you must compute the latest time you personally can arrive at the airport and still…

This Google problem asks you to determine whether a“needle”appears in a“haystack,”but with a twist: non-standard characters such as é, ë, æ, or å must be converted according to a given transliteration map before matching. The map can map one character to multiple English characters (e.g., “æ” → “ae”), so matching is not just one-to-one replacement…

“””Implement a restaurant waitlist data structure. It should support the following features: A party of customers can join the waitlist.A previously joined party can leave the waitlist at any time.The restaurant can ask the data structure for the first party that fits a given table size (a table size is given as an argument).“”” This…

“””Write a memory allocation function (and corresponding free function)that returns a block of memory aligned to the specified alignment value.You may assume that the alignment is a power of 2 (1, 2, 4, 8, 16, …).“”” This Google systems-level question asks you to implement your own malloc-like function that guarantees the returned pointer is aligned…

“””We have an embedded environment with a very simple operating system. Part of the facilities provided to us is a single hardware timer.The goal is to implement multiple timers, each with their own callback, based on this single timer.The hardware timer can be set with the following function:void set_hw_timer(int relative_timeout_ms);After relative_timeout_ms milliseconds have elapsed, the…

“””// Write a node class to be used in a tree. A Node should contain exactly one integer and have zero or more children.“”” “””Define: a “descending tree” is a tree such that for each node n, the value of n is larger than the value of any descendant of n. Write a function that…

“””You and a friend have received a special gold chain as a gift.The chain links each have an integer weight, not necessarily the same.You and your friend must choose one of the links to be removed and provided to charity, after which the chain will be reconnected.After that, you can choose one place along the…

“””Imagine a log file that abridges chats. An example chat might be: 10:00 <john> hi!10:01 <maria> hello!10:07 <john> can you link the design? where john said 6 total words and maria said 1. Your goal is to present the top N most talkative users in descending order. You need to write a function that takes…

An arithmetic sequence is a list of numbers with a definite pattern. If you take any number in the sequence then subtract it from the previous one, the difference is always a constant. A good arithmetic sequence is an arithmetic sequence with a common difference of either 1 or -1. For example, [4, 5, 6]…

I recently had my on-site with Google and wanted to put together a clean, realistic walkthrough for anyone preparing. On-site write-ups are surprisingly rare, so hopefully this fills the gap. 🛫 Arriving at Google Google arranged the travel and hotel, so I flew in the day before. On interview day I showed up a bit…

📌 Problem Statement Imagine you have an RPC server that produces log entries and we’re analyzing it offline.There are two entries for each call: Your task is to efficiently determine if any RPC in the log timed out. You can assume your function receives two arguments: Example Input timeout: Input log: ID Timestamp Event Type…

You are given a 2-D grid representing two elevators (left elevator A, right elevator B).Each cell may contain a digit representing the number of people waiting on that floor for that elevator. Example grid: Legend: You are also given a query describing a request: Task Given the grid and a request in the format: Write…

You are given a list of users, each with a start time and an end time.For each time interval where the set of active users changes, output: Input Example Output Example Convert all start/end into events: Sort events and sweep from left to right.Maintain an active user set: Between consecutive event times, output a time…

Given a log file, find the top N most talkative users Parse each line, extract username and message, count words, aggregate per user in a map, sort by total word count (desc), return top N. Given a chat log, count how many words each user has spoken and return the top N most talkative users….

You have a list of meetings in your calendar with a start and end time. You are very busy, so meetings can overlap. You also have one “Do Not Schedule”(DNS) interval during which you don’t attend any meeting. Any meeting schedule that overlaps with a DNS slot is automatically cut such that it does not…

📌 Part A — Tree Islands Problem Question:In a tree of zeros and ones, an island is defined as a group of ones that are surrounded by zeros or are at the boundary of the tree. Example: Find the number of islands in the tree. In the above example, there are 4 islands. 📌 Part…

This task requires you to sort characters in a string by: ✅ Rules ✅ Approach This tests basic algorithm design and comfort with the language, without relying heavily on advanced libraries. The VOprep team has long accompanied candidates through various major company OAs and VOs, including OpenAI, Google, Amazon, Citadel, SIG, providing real-time voice assistance, remote practice,…

Warmup Section Imagine you have a robot that sends status messages that humans will read in real time.The raw messages are hard to read for a human because there are often many messages produced in short periods of time. One idea to make them more readable is to remove the duplicate messages over a 10-second…

Given an English-language text and the width of a page, find how many lines the text would take on that page. Given a text that you’d like to place into a two-column table on a fixed-width page, find the best column width that minimizes the overall table height. Subproblem 1 (line count): Given page width,…

Here we have an event log file produced by a Friends service, e.g.: Given a list of all users and the logs above, implement a function that returns the earliest timestamp at which every user became reachable from every other user via friendship connections (i.e., when the social graph first became fully connected).If the graph…