Contents tagged with algorithms

codeforces 455 A Boredom
The solution I have developed is a dynamic programming twist. From the problem specification it is obvious to see that we can run a loop upto 10^5 and calculate max points using a recurrence … more

Finding periodic string using Knuth Morris Prat Algorithm
Definition The problem https://uva.onlinejudge.org/external/102/p10298.pdf introduces the idea of concatenation of strings as multiplication and asks to find the highest power possible. For … more

Preparation for Coding Interviews
Intro This article will cover some ideas on preparation for coding interviews, useful related resources. Algorithm Problems to cover  Graph Problems  Binary Tree Extensively  Dynamic … more

Solving UVA 318  Domino Effects Problem
Introduction Domino Effects is an interesting shortest path problem. The problem description can be found at uva site. Description As per the description, following can be noted about the dominoes, … more

Algorithm Course  Quick Note 01
In this post, I'll be drawing some topics from an introductory lecture on Algorithms I have attended recently, Definition of algorithm An algorithm is a welldefined computational procedure that … more