vedhant's blog

By vedhant, history, 4 years ago, In English

Hi Codeforces Community,

I have created a video where I will be covering over the basics of bitmasking and how to generate all subsets of a given set using bitmasking. In addition, I also cover a clever trick to iterate over all subsets of a given subset, also known as submask enumeration.

If you are not familiar with bitmasking and/or submask enumeration, I hope this video will help you understand them.

Happy coding!

Full text and comments »

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

By vedhant, history, 4 years ago, In English

Hi, I have made a video in which I will be discussing on how to find the lowest common ancestor (lca) of 2 nodes in O(logn) time using a technique known as binary lifting. It is very useful in competitive programming and one must definitely know this technique. (eg : it becomes very easy to calculate the distance between two nodes in a tree)

Happy coding!

Full text and comments »

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

By vedhant, history, 4 years ago, In English

Hi, Manacher's algorithm is used to find the longest palindromic substring in linear time. Its a fairly complex algorithm and understanding its time complexity is the hardest part. So, I have made a video on Manacher's algorithm to help you understand it to the fullest.

Practice problems :

Happy coding!

Full text and comments »

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

By vedhant, history, 4 years ago, In English

Hi, I have made a Video Solution to the problem BUNDLING of Google kickstart 2020 round A contest. If you do not know the solution, hopefully my video will help you out.

All the best for the next round!

Full text and comments »

  • Vote: I like it
  • -5
  • Vote: I do not like it

By vedhant, 4 years ago, In English

Hi codeforces community,

I have made a video on Trie Data Structure on my Youtube Channel. If you are new to this data structure, I hope this video helps you out. — Trie Data Stucture

If you found the videos helpful please do leave a LIKE on it!

Full text and comments »

  • Vote: I like it
  • -5
  • Vote: I do not like it

By vedhant, 4 years ago, In English

Hi codeforces community,

Personally, I have found it difficult to understand the intuition/logic behind KMP string algorithm. So, I have made a 2 part video on my new Youtube Channel (dedicated towards competitive programming) where I explain Prefix Function and KMP algorithm. Prefix function is the concept behind KMP algorithm and for those who are having a tough time understanding it (or if you are new to this algo), I hope my video will help you out.

If you found the videos helpful please do leave a LIKE on it!

Full text and comments »

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