📌 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…

You are given a list of integers A and an integer N. Implement a functioncountTriplets(A, N) that returns the number of unique triplets that can be created from A whose elements sum to ≤ N. Triplets are order-insensitive (so the order you choose the elements doesn’t matter) and elements may include duplicate values if A…

Design and implement a tiny Spreadsheet engine. Rules / constraints Follow-ups Example This mirrors the interview: start with simple DFS, then show scalability via caching + dependency invalidation, and optionally cycle detection. 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…

Implement Spreadsheet with Cells You are asked to design a simple Spreadsheet system consisting of multiple cells, where each cell can either contain a numeric value or depend on other cells by referencing them as children. Each cell can be represented as an object: If a cell contains a value, it’s a constant.If it contains…

Credits You’re building a system to track balances for the OpenAI API credit purchasing system. API users can purchase credit grants, specified by an ID, that are active at a timestamp and that let them use the API. Unused credit grant balances expire at a certain time. However, there’s a kink in our system: requests…

Given N free bytes in memory, implement the following two functions: Restrictions: Example (in Python): Example usage and expected behavior: Summary Core idea: manage free memory as a list of intervals. Approach: This problem mainly tests interval manipulation, state consistency, and low-level resource management logic. The VOprep team has long accompanied candidates through various major company OAs…