Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.
Awesome Lists | Featured Topics | Projects
https://github.com/a-r-rony/data-structure-and-algorithms

algorithm atcoder codechef codeforces competitive-programming cses-problem-set data-structures hackerrank lightoj
Last synced: 9 days ago
JSON representation
Host: GitHub
URL: https://github.com/a-r-rony/data-structure-and-algorithms
Owner: A-R-Rony
Created: 2022-09-18T16:56:54.000Z (over 2 years ago)
Default Branch: main
Last Pushed: 2024-10-22T01:59:30.000Z (4 months ago)
Last Synced: 2024-10-23T14:14:06.899Z (4 months ago)
Topics: algorithm, atcoder, codechef, codeforces, competitive-programming, cses-problem-set, data-structures, hackerrank, lightoj
Language: C++
Homepage: https://a-r-rony.github.io/Data-structure-and-Algorithms/
Size: 290 KB
Stars: 1
Watchers: 1
Forks: 0
Open Issues: 0
Metadata Files:
- Readme: README.md
Awesome Lists containing this project

README

        # Data-structure-and-Algorithms

>## Data Structure

LCA Practice Problems

 

  [Problem-01 (LCA Basic Code: ](https://www.spoj.com/problems/LCASQ/) [Solution by ar_rony1](https://ideone.com/zEd3aT)

  [Problem-02 : ](https://codeforces.com/contest/813/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/813/submission/219704960)

Binary Lifting Practice Problems

 

  [Problem-01 : ](https://cses.fi/problemset/task/1687/) [Solution by ar_rony1](https://cses.fi/paste/9453356b4844de3d5d6e7a/)

Sparse Table Practice Problems

 

  [Problem-01 : ](https://www.spoj.com/problems/RMQSQ/) [Solution by ar_rony1](https://github.com/A-R-Rony/Data-structure-and-Algorithms/blob/a029d83c59775a2f3982d849772a463ed86ba1ff/Data%20structure/Sparse%20Table/RMQ%20sparse%20table.cpp)

DSU

 

 Dsu Basic Code

 

  [Basic DSU Code](https://github.com/A-R-Rony/Data-structure/blob/main/DSU%20-%20basic.cpp)

  Dsu Practice Problems

 [Problem-01 : ](https://codeforces.com/contest/25/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/25/submission/172538064)

 [Problem-02 : ](https://www.spoj.com/problems/FRNDCIRC/) [Solution by ar_rony1](https://ideone.com/lX3fRf)

 

 [Problem-03 : ](https://codeforces.com/contest/1609/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1609/submission/179195697)

 [Problem-04 : ](https://codeforces.com/contest/1213/problem/G) [Solution by ar_rony1](https://codeforces.com/contest/1213/submission/224862644)

 [Problem-05 : ](https://codeforces.com/contest/1927/problem/F) [Solution by ar_rony1](https://codeforces.com/contest/1927/submission/248432985)

 

  

Segment Tree

  

 

 Segment Tree Basic Code

  [Code](https://ideone.com/G0S2HO)

  

  Segment Tree Practice Problems

 [Problem-01 : ](https://codeforces.com/contest/339/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/339/submission/180560278)

  

 [Problem-02 : ](https://cses.fi/problemset/task/1647/) [Solution by ar_rony1](https://cses.fi/paste/486e757d5d10a3dc4f6874/)

  

 [Problem-03 : ](https://codeforces.com/contest/1709/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1709/submission/202788538)

  

 [Problem-04 : ](https://codeforces.com/contest/1257/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1257/submission/204004340)

 

  [Problem-05 : ](https://codeforces.com/contest/635/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/635/submission/205513843)

  

   [Problem-06 : ](https://www.spoj.com/problems/KQUERY/) [Solution by ar_rony1](https://ideone.com/oCtO8f)

   

   [Problem-07 : ](https://cses.fi/problemset/task/1650/) [Solution by ar_rony1](https://cses.fi/paste/6eaed65683ac330d5d4a88/)

   

   [Problem-08 : ](https://lightoj.com/problem/strongest-community) [Solution by ar_rony1](https://ideone.com/FJY2OE)

   

   [Problem-09 : ](https://lightoj.com/problem/binary-simulation) [Solution by ar_rony1](https://ideone.com/7OnwOi)

   

   [Problem-10 : ](https://lightoj.com/problem/histogram) [Solution by ar_rony1](https://ideone.com/Vz3VZe)

   

   [Problem-11 : ](https://codeforces.com/contest/459/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/459/submission/209100102)

   

   [Problem-12 : ](https://lightoj.com/problem/all-possible-inc-subseq) [Solution by ar_rony1](https://ideone.com/H0x3qI)

   

   [Problem-13 : ](https://lightoj.com/problem/diablo) [Solution by ar_rony1](https://ideone.com/bXhKn9)

  

   [Problem-14 : ](https://lightoj.com/problem/points-in-segments-ii) [Solution by ar_rony1](https://ideone.com/X82yCw)

   

   [Problem-15 : ](https://www.spoj.com/problems/GSS3/) [Solution by ar_rony1](https://ideone.com/iN15Er)

   

   [Problem-16 : ](https://codeforces.com/contest/474/problem/F) [Solution by ar_rony1](https://codeforces.com/contest/474/submission/209743998)

   

  [Problem-17 : ](https://codeforces.com/contest/920/problem/F) [Solution by ar_rony1](https://codeforces.com/contest/920/submission/209835588)

      

   [Problem-18 : ](https://codeforces.com/contest/52/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/52/submission/209787135)

   [Problem-19 : ](https://codeforces.com/contest/1548/problem/B) [Solution by ar_rony1](https://codeforces.com/contest/1548/submission/210013271)

   [Problem-20 (XOR segment tree): ](https://codeforces.com/contest/242/problem/E) [Solution by ar_rony1](https://codeforces.com/contest/242/submission/210667764)

   [Problem-21 : ](https://cses.fi/problemset/task/1143/) [Solution by ar_rony1](https://cses.fi/paste/097c6f6f4f65b05660ed3e/)

  [Problem-22 : ](https://cses.fi/problemset/task/1749/) [Solution by ar_rony1](https://cses.fi/paste/d860a70f95f193de60f051/)

  [Problem-23 : ](https://cses.fi/problemset/task/2166) [Solution by ar_rony1](https://cses.fi/paste/334b643029ccb4c760f0d2/)

   [Problem-24 : ](https://cses.fi/problemset/task/2206/) [Solution by ar_rony1](https://cses.fi/paste/3ed2cb27fa8443df60f33b/)

   [Problem-25 : ](https://codeforces.com/contest/1038/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1038/submission/211271352)

  [Problem-26 : ](https://codeforces.com/contest/1535/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1535/submission/213599213)

  [Problem-27 : ](https://codeforces.com/contest/1359/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1359/submission/276479325)

   

  

 Trie Practice Problems

 [Problem-01 : ](https://codeforces.com/contest/858/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/858/submission/224252995)

[Problem-02 : ](https://codeforces.com/contest/706/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/706/submission/210759790)

[Problem-03 : ](https://toph.co/p/the-punishment) [Solution by ar_rony1](https://toph.co/s/1182337)

[Problem-04 : ](https://toph.co/p/maxxor) [Solution by ar_rony1](https://toph.co/s/1187695)

[Problem-05 : ](https://toph.co/p/undo-history) [Solution by ar_rony1](https://ideone.com/jodBxF)

[Problem-06 : ](https://toph.co/p/yet-another-xor-problem) [Solution by ar_rony1](https://ideone.com/44UYkM)

[Problem-07 : ](https://codeforces.com/contest/455/problem/B) [Solution by ar_rony1](https://codeforces.com/contest/455/submission/229952290)

[Problem-08 : ](https://codeforces.com/contest/1902/problem/E) [Solution by ar_rony1](https://codeforces.com/contest/1902/submission/249969158)

[Problem-09 : ](https://codeforces.com/contest/1895/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1895/submission/252091961)

  

 

>## Dynamic Programming

Recursion Practice Problems

  [Problem-01 : ](https://codeforces.com/contest/768/problem/B) [Solution by ar_rony1](https://codeforces.com/contest/768/submission/182381983) 

  

  [Problem-02 : ](https://codeforces.com/contest/1033/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1033/submission/188237432)

  

  [Problem-03 : ](https://codeforces.com/contest/1778/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1778/submission/191619110)

  

  [Problem-04 : ](https://codeforces.com/problemset/problem/339/C) [Solution by ar_rony1](https://codeforces.com/contest/339/submission/197656704)

  

  [Problem-05 : ](https://codeforces.com/contest/1476/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1476/submission/197811092)

 

  

  

  

   0/1 Knapsack Practice Problems

  [Problem-01 : ](https://codeforces.com/contest/118/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/118/submission/180596781) 

  

  [Problem-02 : ](https://codeforces.com/contest/1516/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1516/submission/186367116) 

  [Problem-03 : ](https://codeforces.com/contest/4/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/4/submission/187702698) 

  

  [Problem-04 : ](https://codeforces.com/contest/812/problem/B) [Solution by ar_rony1](https://codeforces.com/contest/812/submission/189656369) 

  

  [Problem-05 : ](https://codeforces.com/contest/741/problem/B) [Solution by ar_rony1](https://codeforces.com/contest/741/submission/191344009) 

  

  [Problem-06 : ](https://codeforces.com/contest/1625/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1625/submission/192700686) 

  

  [Problem-07 : ](https://codeforces.com/contest/225/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/225/submission/194632999)

  

  [Problem-08 : ](https://codeforces.com/contest/1681/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1681/submission/194881041) 

  

  [Problem-09 : ](https://codeforces.com/contest/1340/problem/B) [Solution by ar_rony1](https://codeforces.com/contest/1340/submission/200539663) 

  

  [Problem-10 : ](https://atcoder.jp/contests/abc281/tasks/abc281_d) [Solution by ar_rony1](https://atcoder.jp/contests/abc281/submissions/40748953) 

  

  [Problem-11 : ](https://codeforces.com/contest/1829/problem/H) [(Solution - 1 by ar_rony1)](https://codeforces.com/contest/1829/submission/204911564) , [(Solution - 2 by ar_rony1)](https://codeforces.com/contest/1829/submission/204848254) 

  

  [Problem-12 : ](https://codeforces.com/contest/1509/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1509/submission/207415467)

  

  [Problem-13 : ](https://codeforces.com/contest/1398/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1398/submission/207422695)

  

   [Problem-14 : ](https://codeforces.com/contest/1437/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1437/submission/207460514)

   

  [Problem-15 : ](https://atcoder.jp/contests/abc303/tasks/abc303_d) [Solution by ar_rony1](https://atcoder.jp/contests/abc303/submissions/41760446)

  

  [Problem-16 : ](https://codeforces.com/contest/1525/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1525/submission/209020735)

  

   [Problem-17 : ](https://codeforces.com/contest/1841/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1841/submission/209499662)

 [Problem-18 : ](https://codeforces.com/contest/1382/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1382/submission/211000438)

 [Problem-19 : ](https://codeforces.com/contest/1286/problem/A) [Solution by ar_rony1](https://codeforces.com/contest/1286/submission/211168968)

 [Problem-20 : ](https://codeforces.com/contest/1096/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1096/submission/214702770)

  [Problem-21 : ](https://codeforces.com/contest/1051/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1051/submission/216789407)

  [Problem-22 : ](https://codeforces.com/contest/577/problem/B) [Solution by ar_rony1](https://codeforces.com/contest/577/submission/222853553)

  [Problem-23 : ](https://codeforces.com/contest/607/problem/B) [Solution by ar_rony1](https://codeforces.com/contest/607/submission/222881978)

  [Problem-24 : ](https://codeforces.com/contest/1155/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1155/submission/225864653)

  [Problem-25(one time memoization) : ](https://toph.co/p/unique-relief) [Solution by ar_rony1](https://ideone.com/UHgled)

  [Problem-26(one time memoization) : ](https://toph.co/p/ocd-returns) [Solution by ar_rony1](https://ideone.com/uTkKOO)

  

  

  

  Linear Dp practice problems

  [Problem-01 : ](https://leetcode.com/problems/decode-ways/) [Solution by ar_rony1](https://leetcode.com/submissions/detail/835211190/)  

  

  [Problem-02 : ](https://codeforces.com/contest/474/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/474/submission/178916246)

  

  [Problem-03 : ](https://codeforces.com/contest/711/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/711/submission/202781445)

 

 

  

  

  Digit Dp practice problems

  [Problem-01 : ](https://lightoj.com/problem/investigation) [Solution by ar_rony1](https://lightoj.com/submission/2530133)  

   [Problem-02 : ](https://codeforces.com/contest/1036/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1036/submission/223048706)  

   [Problem-03 (from L to R) : ](https://codeforces.com/contest/1808/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1808/submission/232947361)  

   [Problem-04 (perfect) : ](https://toph.co/p/m-beautiful-numbers) [Solution by ar_rony1](https://github.com/A-R-Rony/Data-structure-and-Algorithms/blob/33175a88b0e374c777c0df0e15c0b134dc1cc10f/Dynamic%20Programmig/digit%20dp.cpp)  

  

 

  

  

  Bitmask Dp practice problems

  [Problem-01 : ](https://lightoj.com/problem/marriage-ceremonies) [Solution by ar_rony1](https://lightoj.com/submission/2754932)  

  

  [Problem-02 : ](https://codeforces.com/contest/1185/problem/G1) [Solution by ar_rony1](https://codeforces.com/contest/1185/submission/203876421)  

   [Problem-03 : ](https://codeforces.com/contest/580/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/580/submission/210829528) 

   [Problem-04 : ](https://toph.co/p/gaaner-koli) [Solution by ar_rony1](https://ideone.com/RsKv05)  

   [Problem-05 : ](https://toph.co/p/paying-bills) [Solution by ar_rony1](https://ideone.com/xm5JLD)  

   [Problem-06 : ](https://codeforces.com/contest/454/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/454/submission/253440041)  

   [Problem-07 : ](https://toph.co/p/is-it-perfect) [Solution by ar_rony1](https://github.com/A-R-Rony/Data-structure-and-Algorithms/blob/4bb3ec28d61ec322d1454b4a50b04145e0d8ffb7/Dynamic%20Programmig/bitmask%20dp%201.cpp)  

   [Problem-08 : ](https://cses.fi/problemset/task/2181/) [Solution by ar_rony1](https://cses.fi/paste/c70e829bc6ddc7d69fdabd/)  

  

  

  

  Non-trivial DP Tricks and Techniques

  [Do we really need to visit all the states? : ](https://codeforces.com/blog/entry/47764#:~:text=Do%20we%20really%20need%20to%20visit%20all%20the%20states%3F)  |  [problem link](https://codeforces.com/contest/505/problem/C)  |  [Solution by ar_rony1](https://codeforces.com/contest/505/submission/253578013)  

[Open and Close Interval Trick : ](https://codeforces.com/blog/entry/47764#:~:text=722E%20%2D%20Research%20Rover-,Open%20and%20Close%20Interval%20Trick,-Example%20Problem%20%3A)  |  [problem: 1 ](https://codeforces.com/contest/626/problem/F) ,  [Solution](https://codeforces.com/contest/626/submission/254407453) |   [problem: 2 ](https://codeforces.com/contest/466/problem/D) ,  [Solution](https://codeforces.com/contest/466/submission/254692140)

  

 

  

  

  >## Graph

Bridge practice problems

  [Problem-01 : ](https://codeforces.com/contest/1986/problem/F) [Solution by ar_rony1](https://codeforces.com/contest/1986/submission/287138205)

  [Problem-02 : ](https://www.spoj.com/problems/EC_P/) [Solution by ar_rony1](https://github.com/A-R-Rony/Data-structure-and-Algorithms/blob/b8cce8d71aeb329c6ee7bdd4e4fab44029fffc13/Graph%20theory%20/Bridge%20finding.cpp)

  [Problem-03 : ](https://codeforces.com/contest/700/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/700/submission/286864881)

  

  

  

 2-SAT practice problems

  [Problem-01 : ](https://codeforces.com/contest/1971/problem/H) [Solution by ar_rony1](https://codeforces.com/contest/1971/submission/285337948)

   [Problem-02 : ](https://cses.fi/problemset/task/1684/) [Solution by ar_rony1](https://cses.fi/paste/637895844c3459d2a50a38/)

   [Problem-03 : ](https://codeforces.com/contest/776/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/776/submission/285665994)

  

 0-1 BFS practice problems

  [Problem-01 (0-1 BFS Basic Code: ](https://codeforces.com/contest/1063/problem/B) [Solution by ar_rony1](https://codeforces.com/contest/1063/submission/221889234)

  

  [Problem-02 : ](https://www.spoj.com/problems/KATHTHI/) [Solution by ar_rony1](https://ideone.com/hSyCFe)  

  

  

Strongly connected component (KosaRaju's Algo)

   Strongly connected component Practice Problems

    

  [Problem-01 : ](https://codeforces.com/contest/427/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/427/submission/183632211)  

  

  [Problem-02 : ](https://cses.fi/problemset/task/1683/) [Solution by ar_rony1](https://cses.fi/paste/e9d36161a158ed36a481a0/)  

  

  

  

  

  

  

BFS

  

   BFS Practice Problems

  [Problem-01 : ](https://codeforces.com/problemset/problem/1133/F1) [Solution by ar_rony1](https://codeforces.com/contest/1133/submission/174969128)  

  

  [Problem-02 : ](https://codeforces.com/contest/986/problem/A) [Solution by ar_rony1](https://codeforces.com/contest/986/submission/177106641)

  

  [Problem-03 : ](https://codeforces.com/contest/954/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/954/submission/181379458)

  

  [Problem-04 : ](https://codeforces.com/contest/1365/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1365/submission/181383524)

  

  [Problem-05 : ](https://codeforces.com/contest/689/problem/B) [Solution by ar_rony1](https://codeforces.com/contest/689/submission/185154489)

  

   [Problem-06 : ](https://codeforces.com/contest/1176/problem/E) [Solution by ar_rony1](https://codeforces.com/contest/1176/submission/187680527)

  [Problem-07 : ](https://codeforces.com/contest/242/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/242/submission/213050176)

  [Problem-08 : ](https://codeforces.com/contest/1283/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1283/submission/213604064)

  

  

 

  

  

  

       

  

  DP ON TREE Practice Problems

  [Problem-01 : ](https://cses.fi/problemset/task/1130/) [Solution by ar_rony1](https://cses.fi/paste/5063358e3ad179a7614a16/)  

  [Problem-02 : ](https://cses.fi/problemset/task/1133/) [Solution by ar_rony1](https://cses.fi/paste/53eff2f0f436fb2861505d/)  

  [Problem-03 : ](https://cses.fi/problemset/task/1132) [Solution by ar_rony1](https://cses.fi/paste/10b381d157426b8e614e49/)  

  [Problem-04 : ](https://codeforces.com/contest/1324/problem/F) [Solution by ar_rony1](https://codeforces.com/contest/1324/submission/211896294)  

  [Problem-05 : ](https://codeforces.com/contest/1573/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1573/submission/211959670)  

[Company Queries I](https://cses.fi/problemset/task/1687) - [Solution by ar_rony1](https://cses.fi/paste/9453356b4844de3d5d6e7a/)

[Company Queries II](https://cses.fi/problemset/task/1688) - [Solution by ar_rony1](https://cses.fi/paste/08a29633ef085fdd618be0/)

[Distance Queries](https://cses.fi/problemset/task/1135) - [Solution by ar_rony1](https://cses.fi/paste/07041f0d5acf0e43618c40/)

[Counting Paths](https://cses.fi/problemset/task/1136) - [Solution by ar_rony1](https://cses.fi/paste/f16d68382a7b97796196c5/)

[Subtree Queries](https://cses.fi/problemset/task/1137) - [Solution by ar_rony1](https://cses.fi/paste/237707c8fc261ffc61a959/)

[Path Queries](https://cses.fi/problemset/task/1138) - [Solution by ar_rony1](https://cses.fi/paste/dbb8fe58a3406bf261a9c9/)

[Distinct Colors](https://cses.fi/problemset/task/1139) - [Solution by ar_rony1](https://cses.fi/paste/a0d16dafacc8037a61ad2c/)

  

  

  

  

  DFS

  

   DFS Practice Problems

 [Problem-01 : ](https://codeforces.com/contest/659/problem/E) [Solution by ar_rony1](https://codeforces.com/contest/659/submission/172912579)

 

 [Problem-02 : ](https://codeforces.com/contest/598/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/598/submission/173363072)

 

 [Problem-03 : ](https://www.spoj.com/problems/FOXLINGS/) [Solution by ar_rony1](https://ideone.com/6vpsNI)

  

 [Problem-04 : ](https://www.spoj.com/problems/IITKWPCI/) [Solution by ar_rony1](https://ideone.com/iovpUi)

 

 [Problem-05 : ](https://codeforces.com/contest/682/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/682/submission/174207821)

 

 [Problem-06 : ](https://codeforces.com/contest/1735/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1735/submission/174437810)

 

 [Problem-07 : ](https://codeforces.com/contest/723/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/723/submission/174599835)

 

 [Problem-08 : ](https://codeforces.com/problemset/problem/939/D) [Solution by ar_rony1](https://ideone.com/m2HEJv)

 

 [Problem-09 : ](https://codeforces.com/contest/931/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/931/submission/176956335)

  

 [Problem-10 : ](https://codeforces.com/contest/979/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/979/submission/182205680)

  

 [Problem-11 : ](https://codeforces.com/contest/1766/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1766/submission/185076097)

  

 [Problem-12 : ](https://codeforces.com/contest/1056/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1056/submission/186641065)

  

 [Problem-13 : ](https://codeforces.com/contest/1384/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1384/submission/186736802)

 

 [Problem-14 : ](https://codeforces.com/contest/1406/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1406/submission/187151535)

  

 [Problem-15 (Bipertite Graph) : ](https://www.spoj.com/problems/BUGLIFE/) [Solution by ar_rony1](https://ideone.com/6uuCht)

  

 [Problem-16 : ](https://codeforces.com/contest/1144/problem/F) [Solution by ar_rony1](https://codeforces.com/contest/1144/submission/187687221)

 

 [Problem-17 : ](https://codeforces.com/contest/741/problem/B) [Solution by ar_rony1](https://codeforces.com/contest/741/submission/191344009) 

  

 [Problem-18 : ](https://codeforces.com/contest/616/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/616/submission/193679935) 

  

 [Problem-19 : ](https://codeforces.com/contest/1253/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1253/submission/194491667)

  

 [Problem-20 : ](https://codeforces.com/contest/919/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/919/submission/194532871)

 [Problem-21 : ](https://atcoder.jp/contests/abc292/tasks/abc292_e) [Solution by ar_rony1](https://atcoder.jp/contests/abc292/submissions/39712018)

  

 [Problem-22 : ](https://codeforces.com/contest/1209/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1209/submission/199082427)

  

 [Problem-23 (cycle detect in directed graph): ](https://codeforces.com/contest/1411/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1411/submission/200961643)

 [Problem-24 : ](https://codeforces.com/contest/1093/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1093/submission/201452691)

 

 [Problem-25 : ](https://atcoder.jp/contests/abc284/tasks/abc284_e) [Solution by ar_rony1](https://atcoder.jp/contests/abc284/submissions/40536021)

 

  [Problem-26 : ](https://codeforces.com/contest/842/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/842/submission/205833102)

  

 

  [Problem-27 : ](https://codeforces.com/contest/1702/problem/G1) [Solution by ar_rony1](https://codeforces.com/contest/1702/submission/206864656)

  

 

  [Problem-28 : ](https://codeforces.com/contest/1328/problem/E) [Solution by ar_rony1](https://codeforces.com/contest/1328/submission/206998971)

  

   [Problem-29 : ](https://codeforces.com/contest/161/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/161/submission/207321610)

   

   [Problem-30 : ](https://codeforces.com/contest/1388/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1388/submission/208014884)

  [Problem-31 : ](https://codeforces.com/contest/1592/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1592/submission/209178266)

  

  [Problem-32 : ](https://codeforces.com/problemset/problem/1401/D) [Solution by ar_rony1](https://codeforces.com/contest/1401/submission/209347626)

  [Problem-33 : ](https://codeforces.com/contest/1338/problem/B) [Solution by ar_rony1](https://codeforces.com/contest/1338/submission/212072169)

 [Problem-34 : ](https://codeforces.com/contest/1244/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1244/submission/214393196)

  [Problem-35 : ](https://codeforces.com/contest/1027/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1027/submission/219644047)

 

 

  

  

  

  Dijkstra Practice Problems

  [Problem-01 (state dijkstra): ](https://cses.fi/problemset/task/1195/) [Solution by ar_rony1](https://cses.fi/paste/47bc737ede77861aa2313f/)  

  [Problem-02 (multiple distance in each node): ](https://cses.fi/problemset/task/1196/) [Solution by ar_rony1](https://cses.fi/paste/a9686a04808e403aa23310/)  

  [Problem-03 (state dijkstra): ](https://cses.fi/problemset/task/1202) [Solution by ar_rony1](https://cses.fi/paste/8146899b732c7db3a36b90/)  

  

  Floyd-Warshall Algorithm Practice Problems

  [Problem-01 : ](https://codeforces.com/contest/295/problem/B) [Solution by ar_rony1](https://codeforces.com/contest/295/submission/185465390)  

  

  [Problem-02 : ](https://atcoder.jp/contests/abc286/tasks/abc286_e) [Solution by ar_rony1](https://atcoder.jp/contests/abc286/submissions/40446437)

  

  [Problem-03 : ](https://cses.fi/problemset/task/1672/) [Solution by ar_rony1](https://cses.fi/paste/9c3c182bbb844d049ffe32/)

  [Problem-04 : ](https://codeforces.com/contest/25/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/25/submission/296450090)

  

  Bellman Ford Practice Problems

 

  [Problem-01 : ](https://cses.fi/problemset/result/10532303/) [Solution by ar_rony1](https://cses.fi/paste/44b49b77bf65abb2a0b5cf/)

  [Problem-02 : ](https://cses.fi/problemset/task/1197/) [Solution by ar_rony1](https://cses.fi/paste/a33cd0864571f656a2056b/)

  

  >## Number Theory

  

   Number Theory Practice Problems

 [Problem-01 : ](https://lightoj.com/problem/pairs-forming-lcm) [Solution by ar_rony1](https://ideone.com/qjiQqL)

 

 [Problem-02 : ](https://cses.fi/problemset/task/1716/) [Solution by ar_rony1](https://cses.fi/paste/06074e54d99c3bb248646e/)

  

 [Problem-03 : ](https://cses.fi/problemset/task/1717/) [Solution by ar_rony1](https://cses.fi/paste/98a2da5e2b4745334865d8/)

 

 [Problem-04 : ](https://codeforces.com/contest/1176/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1176/submission/175716706)

 

 [Problem-05 : ](https://atcoder.jp/contests/abc136/tasks/abc136_e) [Solution by ar_rony1](https://atcoder.jp/contests/abc136/submissions/35644978)

 

 [Problem-06 : ](https://codeforces.com/contest/1183/problem/F) [Solution by ar_rony1](https://codeforces.com/contest/1183/submission/176253285)

 

 [Problem-07 : ](https://codeforces.com/contest/112/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/112/submission/179081136)

 [Problem-08 : ](https://codeforces.com/gym/101981) [**J**] [Solution by ar_rony1](https://codeforces.com/gym/101981/submission/186538223)

  

  [Problem-09 : ](https://codeforces.com/contest/546/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/546/submission/186603719)

  

  [Problem-10 : ](https://onlinejudge.org/external/115/11526.pdf) [Solution by ar_rony1](https://ideone.com/SGGR0Y)

  

  [Problem-11 : ](https://codeforces.com/problemset/problem/385/C) [Solution by ar_rony1](https://codeforces.com/contest/385/submission/187620232)

  

  [Problem-12 : ](https://codeforces.com/contest/1228/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1228/submission/188670890)

  

  [Problem-13 : ](https://codeforces.com/contest/237/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/237/submission/189005625)

  

  [Problem-14 : ](https://codeforces.com/problemset/problem/1312/D) [Solution by ar_rony1](https://codeforces.com/contest/1312/submission/192766293)

  

  [Problem-15 : ](https://codeforces.com/contest/569/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/569/submission/193763124)

  

  [Problem-16 : ](https://codeforces.com/contest/1462/problem/E2) [Solution by ar_rony1](https://codeforces.com/contest/1462/submission/194557731)

  

  [Problem-17 : ](https://codeforces.com/contest/1795/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1795/submission/195019951)

  

  [Problem-18 : ](https://atcoder.jp/contests/abc293/tasks/abc293_e) [Solution by ar_rony1](https://atcoder.jp/contests/abc293/submissions/39756140)

  

  [Problem-19 : ](https://atcoder.jp/contests/abc280/tasks/abc280_d) [Solution by ar_rony1](https://atcoder.jp/contests/abc280/submissions/40774699)

  

  [Problem-20 : ](https://codeforces.com/contest/1114/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1114/submission/203160180)

  

  [Problem-21 : ](https://codeforces.com/contest/842/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/842/submission/205833102)

 [Problem-22 : ](https://codeforces.com/contest/1295/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1295/submission/211794656)

 [Problem-23 (Mod Inverse) : ](https://codeforces.com/contest/1794/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1794/submission/233799251)

  

   Matrix Exponentiation Practice Problems

 [Classical Matrix Exponentiation : ]() [Code  ](https://github.com/A-R-Rony/Data-structure-and-Algorithms/blob/6b527876a5e02c5c18576cc35f5df10c07e67a2d/Number%20Theory/matrix%20exponentiation.cpp)

 

 [Problem-01 : ](https://codeforces.com/gym/104619/problem/E) [Solution by ar_rony1](https://github.com/A-R-Rony/Data-structure-and-Algorithms/blob/ada1c6ef742d2e260136321ccfc1e176f37d65d1/Others/about%20__int128/solved%20problem/E.%20Exponentiation(cf).cpp)

 [Problem-02 : ](https://codeforces.com/gym/102644/problem/B) 

 [Problem-03 : ](https://codeforces.com/gym/102644/problem/C)  [Solution by ar_rony1](https://github.com/A-R-Rony/Data-structure-and-Algorithms/blob/3c4f46e03fdeb82191a68956311432dde4bdfac2/Number%20Theory/matrix%20expo%20(Fibonacci).cpp)

 [Problem-04 : ](https://codeforces.com/contest/222/problem/E)  [Solution by ar_rony1](https://codeforces.com/contest/222/submission/257894250)

 

  

  

  

   >## Binary and Ternary Search 

  Ternary Search Practice Problems

   [Problem-01 : ](https://lightoj.com/problem/closest-distance) [Solution by ar_rony1](https://github.com/A-R-Rony/Data-structure-and-Algorithms/blob/e690facf57cd1bf0da0edff2361dff5409af1f00/Ternary%20Search%20/Closest%20Distance(LOJ).cpp)

   

  

   Binary Search Practice Problems

   

 [Problem-01 : ](https://codeforces.com/contest/923/problem/B) [Solution by ar_rony1](https://codeforces.com/contest/923/submission/173387018)

 

 [Problem-02 : ](https://codeforces.com/contest/682/problem/B) [Solution by ar_rony1](https://codeforces.com/contest/682/submission/174076452)

 

 [Problem-03 : ](https://codeforces.com/contest/1735/problem/A) [Solution by ar_rony1](https://codeforces.com/contest/1735/submission/174430718)

 

 [Problem-04 : ](https://codeforces.com/contest/527/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/527/submission/176418997)

 

 [Problem-05 : ](https://codeforces.com/contest/817/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/817/submission/179016676)

  

 [Problem-06 : ](https://codeforces.com/contest/1359/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1359/submission/182338395)

  

 [Problem-07 : ](https://codeforces.com/problemset/problem/1336/B) [Solution by ar_rony1](https://codeforces.com/contest/1336/submission/183734417)

  

 [Problem-08 : ](https://codeforces.com/contest/778/problem/A) [Solution by ar_rony1](https://codeforces.com/contest/778/submission/186420168)

 

 [Problem-09 : ](https://codeforces.com/contest/1393/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/1393/submission/186791081)

  

  [Problem-10 : ](https://atcoder.jp/contests/arc154/tasks/arc154_b) [Solution by ar_rony1](https://atcoder.jp/contests/arc154/submissions/40444008)

  

  [Problem-11 : ](https://codeforces.com/contest/807/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/807/submission/201867347)

  

 [Problem-12 : ](https://codeforces.com/contest/738/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/738/submission/202096510)

 

 [Problem-13 : ](https://codeforces.com/contest/287/problem/B) [Solution by ar_rony1](https://codeforces.com/contest/287/submission/202337130)

  

  

  

   >## String

  

   KMP and LPS or Phi array Practice Problems

 [Classical KMP & LPS : ]() [Code  ](https://ideone.com/8DBWzn)

 

 [Problem-01 : ](https://codeforces.com/contest/1137/problem/B) [Solution by ar_rony1](https://codeforces.com/contest/1137/submission/191294574)

 

 [Problem-02 : ](https://codeforces.com/contest/1326/problem/D2) [Solution by ar_rony1](https://codeforces.com/contest/1326/submission/209167363)

 [Problem-03 : ](https://codeforces.com/contest/471/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/471/submission/221400575)

 [Problem-04 : ](https://codeforces.com/contest/1200/problem/E) [Solution by ar_rony1](https://github.com/A-R-Rony/Data-structure-and-Algorithms/blob/dcde6ff6612db88125e686dd22dfc15039e92ffd/string%20algo/interesting%20lps%20concept.cpp)

 

  

  

  String Hashing

 [Problem-01 : ](https://atcoder.jp/contests/abc287/tasks/abc287_e) [Solution by ar_rony1](https://atcoder.jp/contests/abc287/submissions/40401750)

 

[Problem-02 : (template)](https://codeforces.com/contest/271/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/271/submission/208561434)

[Problem-03 :](https://atcoder.jp/contests/abc141/tasks/abc141_e) [Solution by ar_rony1](https://atcoder.jp/contests/abc141/submissions/44191488)

  

  

  

  >## combinatorics

  Cominatorics Practice Problems

  [Problem-01 : ](https://codeforces.com/contest/1598/problem/D) [Solution by ar_rony1](https://codeforces.com/contest/1598/submission/199722939)  

  

  [Problem-02 : ](https://www.hackerrank.com/contests/final-selection-contest/challenges/alice-in-borderland) [Solution by ar_rony1](https://ideone.com/NHY8Zj)  

 [Problem-03 : ](https://codeforces.com/contest/300/problem/C) [Solution by ar_rony1](https://codeforces.com/contest/300/submission/211004122)  

 

 

  

  >## Geometry

  Geometry Practice Problems

  [Problem-01 : ](https://codeforces.com/contest/1354/problem/C2) [Solution by ar_rony1](https://codeforces.com/contest/1354/submission/279287717)