Sparse Table Algorithm Range Minimum Query

Опубликовано: 05 Декабрь 2024
на канале: Tushar Roy - Coding Made Simple
58,751
1.1k

  / tusharroy25  
https://github.com/mission-peace/inte...
https://github.com/mission-peace/inte...

In computer science, a range minimum query (RMQ) solves the problem of finding the minimal value in a sub-array of an array of comparable objects. Range minimum queries have several use cases in computer science such as the lowest common ancestor problem or the longest common prefix problem (LCP).