Given a file system: root (id=1) dir (id=2) file1 (id=4): 100b file2 (id=5): 200b file3 (id=3): 300b It will be represented as follows: Filesystem = { 1…

Write a function that, given an x, y coordinate of a land cell, returns all water cells that touch that island. The key idea is to traverse the entire i…

Create an online match-making algorithm that receives players and dispatches a call to a game server when it finds players with ratings close enough to…

Network of routers: each router has an (x, y) coordinate. A message can be broadcast from one router to another if the Euclidean distance between them i…

Restaurant Waitlist API Use your API to get a party from a FIFO waitlist. Your API needs to: add a party to the waitlist remove a party from the waitlis…

Input is a string and a maximum width length. If a word is too long to fit into one line, we change line and move it to the other line. Implement a Pyth…

Consider a deck of normal playing cards. A playing card is represented as a string, where the first part represents the rank (one of Ace A, 2, 3, …, 1…

Imagine you have an RPC server that produces log entries and you’re analyzing it offline. There are two entries for each call: one when the RPC starts a…

Given a company tree, calculate how many managers are paid less than the average salary of their direct and indirect employees? For example, consider th…

You are given a list of log messages, each associated with some source file which emitted them. struct LogMessage { string source_file; string message;…

Given a binary tree, compute the diameter of the tree. The diameter is the longest path between any two nodes in the tree. This problem asks for the dia…

10 solar panel activated 11 low battery warning 12 tire one: low air pressure 13 solar panel activated 14 low battery warning 21 solar panel activated 3…

Write a function that decompresses a string: “a(bcd){3}e” -> “abcdbcdbcde” “a(bc(d){4}e){3}f” -> “abcddddebcddddebcddddef” This problem asks you t…

Query: use the query to match the key. Key: label of each data slice. Value: the data itself. 1. Compute the similarity between query and key. query [1…

Can we assume the input is sorted or not? You can sort by the start time of each interval. Merge the overlapping meetings with a loop over the meetings….

Given a sequence S of N digits, find a subsequence of K digits such that the number formed by these K digits, in order, is the largest. The task is to s…

You are given a table of people with three columns: Name , Start , and End . Each row represents an interval for a person. Create a second table with co…

Let’s pretend we’re working on a computer vision project. In this project, librarians sent us videos of their bookshelves. Based on frames from these vi…

You’re given a log stream of a chat application.Every log entry has the following fields:- timestamp: long – the number of seconds that have elapsed since 1970-01-01.- sender: string – username of the sender- receiver: string – username of the receiver- message_text: string – the message payloadWe want to implement a log stream processor which…

This Google interview problem simplifies a computer vision task: given a frame represented as an m×n matrix of 0s and 1s, where a spine tag corresponds to a square submatrix of 1s, determine how to detect that square quickly and efficiently. The challenge typically lies in finding the top-left coordinate and size of the square…