competitive-programming

This repo collects a few of the algorithm problems I have done so far in various competitions/websites.

Google Code Jam

• 2022
  • Qualification
    • ChainReaction: top sort, trees and DP.
• 2021
  • Qualification
    • Reversort
    • Reverse Engineering
    • Median Sort: "ternary" search, interactive
  • Round 1A
    • Append Sort
    • Prime Time: prime numbers
• 2020
  • Qualification
    • ESAb ATAd
    • Indicium: Hall Theorem, perfect matching
  • Round 1A
    • Pattern Matching
    • Pascal Walk: pascal triangle
• 2019
• 2018
• 2017

Codeforces

• Round 718
  • c
  • d: DP
• Round 715
  • a
  • b
  • c: DP with memoization
• Round 712
  • a
  • b
  • c
  • d: interactive game
• Round 710
  • a
  • b
  • c
  • d: prioroty queue
  • e: segment trees
• Round 106
  • Martian Strings: suffix array + segment tree
• Round 107
  • a
  • b
  • c
  • d
• Educational round 112
  • a
  • b
  • c
  • d
• Educational round 114
  • a
  • b
  • c
  • d
• Round 736
  • a
  • b
  • c

Swerc

• 2021
  • a
  • c: Union Find Set and geometry.
  • d: Dijkstra
  • e
  • i
  • k: suffix array and Longest Common Prefix