Quick Overview

A robot in a very large grid picks one direction and walks straight without turning, and some whole rows and columns destroy it if entered. Given the start cell and the forbidden rows and columns, return the most steps it can walk safely. It tests careful boundary handling, unsorted blocked lists, and grid sizes too large to materialize.

Longest Straight-Line Robot Walk in a Grid with Forbidden Rows and Columns

Company: Capital One

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: HR Screen

Overview: A robot in a very large grid picks one direction and walks straight without turning, and some whole rows and columns destroy it if entered. Given the start cell and the forbidden rows and columns, return the most steps it can walk safely. It tests careful boundary handling, unsorted blocked lists, and grid sizes too large to materialize.

Read the full Capital One Software Engineer interview experience this question came from

Loading…