I have a question, how much of DSA should i know for solving high level coding probs on competitive-programming sites? Please tell me because I am kinda stuck.
@@Godl_Damon like the ones in codechef or Mera hacker cup? In either of the cases for initial problems you don't need deep knowledge of dsa, just basic strings, lists, hasmaps, hashsets... But after few questions in codechef and codeforces you'll need to have in-depth understanding of dsa and should have solved some problems before based on it. While in case of meta hacker cup problems are generally much higher level.. like I could solve only in qualification round and in round 1 my solution got validated but end result was wrong.. So difficulty varies.
@@Godl_DamonIt depends on the problem of course, but you should be familiar with every common algorithm and ds used of each topic in, dp, graph, greedy, search, sorting, strings, math etc as well as practicing implementation/observation/approach skills. For more info, read on Steven Halim's book.