Implement a match-3 eliminator

Q: Implement a match-3 eliminator

This is a Coding & Algorithms interview question from TikTok for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Implement a 2D match-3 eliminator: Given an m×n grid of integers, repeatedly remove any cells that belong to a horizontal or vertical run of length ≥ 3 of the same value, apply gravity so cells fall downward within each column to fill gaps, fill emptied cells with zeros (or leave them empty, specify your choice), and repeat until the board stabilizes. Return the final board and analyze time and space complexity.

Implement a match-3 eliminator

Comments (0)