Citadel 2024 summer sde intern OA

7/14/2023 Citadel OA 2题：求大米！！

1. Binary Game
HackerBit designed a game based on binary digits. You are required to find the answer to the following problem to win the game.

A binary string is a string consisting only of digits 0 and 1. A binary string is said to be good if:
The digit 1 only appears in groups of size one_ group, if it appears at all. For example, for one_ group= 2, "011 110110" satisfies this condition while "01101010" does not.
The digit 0 only appears in groups of size zero_ group, if it appears at all. For example, for zero_ group= 3, "11" satisfies this condition while "101010" does not.

For example, for one_group =2, zero_group= 1, the strings "011", "000" are good while the strings "001" and "111" are not.

You are given four integers min_length,

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

, 8)is 2.

Function Description
Complete the function minMoves in the editor below,
minMoves has the following parameters:
int n: the width and height of the square board
int startRow: the row of the starting location
int startCol: the column of the starting location
int endRow: the row of the target location
int endCol: the column of the target location

Returns:
int: a single integer that denotes the number of moves required or -1 if it is not possible to reach the target location.