Coordinate Compression, LC 1632 Rank Transform of a Matrix @Errichto2
Coordinate Compression, LC 1632 Rank Transform of a Matrix  @Errichto2
Uploaded July 2021 | Updated September 2026, 3 weeks ago
Index compression (or coordinate compression) is needed for advanced algorithms like segment trees. Let's apply it in 2D. leetcode.com/problems/rank-transform-of-a-matrix
Final code and notes pastebin.com/J8G46FFp

Streaming schedule: calendar.google.com/calendar/embed?src=0qldhlvr0oqd867pdi8nkm8s04%40group.calendar.google.com

- FAQ & GitHub Wiki: github.com/Errichto/youtube/wiki/FAQ
- Discord: discord.gg/errichto
- Twitch: twitch.tv/errichto
- Main YT channel with educational videos: youtube.com/errichto
Coordinate Compression, LC 1632 Rank Transform of a MatrixCodeforces Problem-Solving (difficulty ~2000)AtCoder Regular Contest 227Algo Problem-Solving (Codeforces, BinarySearch) (live chat at twitch.tv/errichto)Coding Interviews Are Easy (Leetcode, BinarySearch.com)AtCoder Beginner Contest 471(4th place) Leetcode Biweekly 44Coding Interviews Are Easy (Leetcode, BinarySearch.com)(Hard) Codeforces 844 (Div. 1+2) EGHFacebook Hacker Cup 2021 Round 2, Full Score (kind of)Solving Coding Interview Problems live!Google Hash Code 2022 Quals Upsolving
Errichto Hard Algorithms |

Coordinate Compression, LC 1632 Rank Transform of a Matrix

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER