Special Positions in a Binary Matrix

Special Positions in a Binary Matrix

Given an M x N binary matrix mat, return the number of special positions in the matrix. A position (i, j) is defined as 'special' if mat[i][j] == 1 and all other elements in the i-th row and j-th column are 0 (i.e., it is the only 1 in its respective row and column). Constraints: m == mat.length n == mat[i].length 1 <= m, n <= 500 mat[i][j] is either 0 or 1.
JavaFrequency CountingTwo-Pass Matrix Scan
00
Read
1
InterviewGPT

AI-powered tools to help you succeed in tech interviews — from resume to offer.

Interview Solver

  • Coding Puzzles
  • System Design
  • Behavioral Challenges
  • ML System Design
  • SQL Puzzles
  • FE System Design
Explore Solver

Question Bank

  • Coding Interview Questions
  • System Design Interview Questions
  • Behavioral Interview Questions
  • ML System Design Questions
  • SQL & Database Questions
  • FE System Design Questions
Explore Questions

Golden Blogs

  • Coding Solutions
  • System Design Guides
  • Behavioral Guides
  • ML System Design Guides
  • SQL Solutions
  • FE System Design Guides
Explore Blogs

Intervipedia

  • Coding Concepts
  • System Design Concepts
  • Behavioral Concepts
  • ML System Concepts
  • SQL Concepts
  • FE System Concepts
Explore Concepts

Application Tools

  • Self-Intro Generator

Company

  • Pricing
  • FAQ
  • About
  • Privacy Policy
  • Terms of Service

© 2026 InterviewGPT Inc. All rights reserved.

All systems operationalUS-East

Made with ♥ for developers