Square ML Engineer Interview Questions

Question Design a ConnectFour class that implements the Connect Four board game. The board is a 6-row by 7-column grid. Two players take turns...

Question Design a PageNavigator class that simulates a paginated view with a sliding window. Given a total number of pages and a window size, the...

Question You are given a 2D grid containing open cells (".") and walls ("#"). An exit is any open cell on the border of the grid that is...

Question Design an ItemPriceManager class that tracks the price history of an item over time and supports querying the price at any date and the...

Question Translate a sentence into Pig Latin using the following rules: Rules: 1. If a word begins with a vowel (a, e, i, o, u),...

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...

Question You are given two integers R and C representing the number of rows and columns in a grid (0-indexed). You are also given a list...

Question

Question