# 02.08.2026 [1536. Minimum Swaps to Arrange a Binary Grid]

# 02.08.2026
[1536. Minimum Swaps to Arrange a Binary Grid](https://leetcode.com/problems/minimum-swaps-to-arrange-a-binary-grid/description/) medium
[blog post](https://leetcode.com/problems/minimum-swaps-to-arrange-a-binary-grid/solutions/7619631/kotlin-rust-by-samoylenkodmitry-n5ns/)
[substack](https://open.substack.com/pub/dmitriisamoilenko/p/02082026-1536-minimum-swaps-to-arrange?r=2bam17&utm_campaign=post&utm_medium=web&showWelcomeOnShare=true)
[youtube](https://youtu.be/5PDig8FsghM)

#### Join me on Telegram

https://t.me/leetcode_daily_unstoppable/1285

#### Problem TLDR

Min rows swaps to zero above diagonal #medium

#### Intuition

```j
// 62% acceptance rate, should be simple
// 200 nxn=40000
// count suffix zeros
// 0
// 1
// 2
// target is
// n-1
// n-2
// ...
// 1
// 0
// or more
// 012 210
// how to rearrange optimally?
// 201
// 210
//
// 022 220
//
// 021 210
//
// only adjucent means its a bubble sort only
//
```

* count suffixes
* bubble rows up

#### Approach

* we don't have to add them back

#### Complexity

- Time complexity:
$$O(n^2)$$

- Space complexity:
$$O(n)$$

#### Code
https://dmitrysamoylenko.com/2023/07/14/leetcode_daily.html

Видео # 02.08.2026 [1536. Minimum Swaps to Arrange a Binary Grid] канала KittyCat, Keyboard and LeetCode