ANAman Nadafinteckbakers.hashnode.dev·Apr 24, 2023 · 4 min readSorting & SearchingHello Readers! In this blog, we will solve sorting and searching problems from the CSES problem set. We will solve some problems and try to understand the logic behind them, and how the idea of sorting can be used to solve various kinds of problems. ...00
ANAman Nadafinteckbakers.hashnode.dev·Mar 27, 2023 · 6 min readPigeonhole PrincipleHello Readers, The pigeonhole principle is quite straightforward but it can be used under various circumstances. It is also called Dirichlet's box principle or Dirichlet's drawer principle. If you have nine pigeonholes and nine pigeons. It is possibl...00
ANAman Nadafinteckbakers.hashnode.dev·Mar 9, 2023 · 5 min readFenwick TreeHello Readers, Introduction Here, I will be discussing an interesting data structure called "Fenwick Tree". Its structure was proposed by Boris Ryabko and was described by Peter Fenwick in an article from 1994. It is also called the "Binary Indexed T...00
ANAman Nadafinteckbakers.hashnode.dev·Feb 28, 2023 · 6 min readDifference Array TechniqueTechnique It is a simple technique that can give you an end array after performing range queries of the form update(l, r, x). NOTE: update(l, r, x) means add x to all the elements in an array within the range l to r. arr[l] += x, arr[l + 1] += x, arr...00
ANAman Nadafinteckbakers.hashnode.dev·Feb 20, 2023 · 3 min readEditorial for TechnovationThis is an editorial for the Technovation contest. Due to less number of test cases, some brute force leads to "AC" :( Contest Link Problem -A Due to lower constraints, one can solve this problem using brute force. But when the constraint is as follo...00
