SHADOW088's blog

By SHADOW088, history, 5 weeks ago, In English

I’m just starting to learn dynamic programming (DP) and I want to make sure I avoid any common pitfalls. If you were in my position, is there anything you regret doing while learning DP, or any mistakes you think I should avoid?

Full text and comments »

  • Vote: I like it
  • +1
  • Vote: I do not like it

By SHADOW088, history, 7 weeks ago, In English

Everyone's telling me I should learn binary search, but I feel lost when I hit the problem sets. I just don’t get how to apply binary search to them. Can someone give me some ideas or directions to improve?? I understand when I should implement upper_bound or lower_bound, but I don't fully understand the deeper implementation details

Full text and comments »

  • Vote: I like it
  • +3
  • Vote: I do not like it

By SHADOW088, history, 3 months ago, In English

I've been doing competitive programming for about 2-3 months and have gone through these topics so far:

  • Basics (Conditional statements, loops, switch)
  • Bitwise operators
  • Arrays, Strings
  • Greedy algorithms
  • Linear search, Two pointers
  • Binary search
  • Prefix sum
  • Sorting
  • Number Theory (sieve, modulo, exponentiation)
  • Pointers
  • STL
  • Recursion
  • Basic Probability and Combinatorics

Lately, I've been practicing questions in the 1000-1400 range.

Next, I'm thinking of diving into:

  • Stack

  • Queue

  • Tree

  • Heap

  • Hashmap

  • Trie

  • Backtracking

  • Graph (BFS, DFS, Shortest Path)

  • Dynamic Programming

Does this sequence seem okay? Any tips on how to approach these topics?

Full text and comments »

  • Vote: I like it
  • +3
  • Vote: I do not like it

By SHADOW088, history, 3 months ago, In English

Is it acceptable to skip learning OOPs and Linked Lists for now while focusing on C++ and DSA for competitive programming?

Full text and comments »

  • Vote: I like it
  • +12
  • Vote: I do not like it