Artifact Grid Challenge | Dataford Interview Questions

Find hidden artifacts: given an N x N grid, a string of artifact rectangles (each at most 4 cells, given by top-left and bottom-right cells like '1B 2C') and a string of searched cells, return how many artifacts were fully found and how many were partially found.

The question was asked in the Online assessment (HackerRank) stage. The artifact string uses comma-separated rectangles, and each rectangle contains two space-separated cells. The searched string contains space-separated cells.

Function: count_artifacts(n, artifacts, searched)

Return [fully_found, partially_found]. An artifact is fully found when every cell was searched, and partially found when at least one but not every cell was searched.

Constraints

1 <= n <= 26
1 <= row <= n
Columns are uppercase letters from A through the nth column
Each artifact rectangle contains at most 4 cells
Artifact rectangles are comma-separated
Searched cells are whitespace-separated
Return counts in the order [fully_found, partially_found]

Function Signature

def count_artifacts(n, artifacts, searched):

Your question is Artifact Grid Challenge. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem