Square/Block Software Engineer Interview Questions

Got asked this question for an interview: ``` """ Given an encoded string, return its decoded string. The encoding rule is: k[encodedstring], where the encodedstring inside the square brackets is bein

There is an n×n grid whose each square is empty or has a coin. On each move, you can remove all coins in a row or column. What is the minimum number of moves after which the grid is empty? # Input Aft

constraints are `N <= 1000` and `-1000 <= node value <= 1000` [https://leetcode.com/problems/maximum-distinct-path-sum-in-a-binary-tree/description/](https://leetcode.com/problems/maximum-dis

There are three questions in total, all very simple. Two are BFS questions, and the other is to simulate a character moving on a 2D grid.

Timeline: 8/19 - OA 9/23 - First round technical invite 10/2 - First round 10/3 - Second round technical invite 10/13 - Second round 10/14 - Third round technical invite 10/20 - Third round 10/22 - Re

Part 1 Given a json string as input which contains an array of objects, each with an id and x, y coordinates. Compute the closeness of a coordinate from another. A...

First interview as part of a general process. Made a bunch of different applications so I\'m not sure exactly which this is for, but my experience level is Junior for...

Was told there were follow-up questions but could not finish the first part in time. Struggled with it. Square Terminal is a credit card terminal for payments. The company is looking...

I got somewhat medium but bit harder to come up solutions for my telephone round for square. There were three parts 1. Create 2 d array of the connect four grid. Example...

Hello, I\'ve got 8.5 years of experience as software engineer (with master\'s degree in computer science) and with absolutely no lead experience. I did a first quick HR phone call with Square...

Position: Senior SDE-Android Location: Bangalore I\'ve giving multiple interviews in past 3-4 months and I must say that interviewers from square were among the best ones and the interview process seems most...

LeetCode #300: Longest Increasing Subsequence. Difficulty: Medium. Topics: Array, Binary Search, Dynamic Programming. Asked at Square in the last 6 months.

We are initially given a integer number n. Find number of pairs (a,b) such that a*b is a perfect square. 1 <= a,b <= n 1 <= n <= 100000 Example: n =...

You are given an integer n. Generate a n x n magic square. A n x n magic square is a n x n grid filled with distinct numbers in the...

The problem is an over simplification of the flow of liquid. - A terrain is given as a grid of cells of random elevations. The grid is always odd sized...

Introduction I\'m a backend software engineer with 2.5 years of experience, specializing in Java, Spring Boot, MySQL, MongoDB, and Kafka. I recently went through the interview process at JPMorgan Chase &...

November end: I applied through a gform posted by the recruiter and various telegram groups, no referral. December 1st week: Got a mail with the OA link, not everyone submitting the...

ROUND 1 (DSA ) Problem 1 https://cses.fi/problemset/task/1194 Q) You and some monsters are in a labyrinth. When taking a step to some direction in the labyrinth, each monster may simultaneously take one as...

A mouse is trying to get from its starting position S to a treat T, while moving only on land cells and staying as far away as possible from the...

Below problem statement was given to me and expectation was to come up with a proper working code for it. BattleShip Game Design and implement a battleship game to be played between...