Posts

CCDSAP Preparation - Day 4

This post is again simple. I  will just add my commentaries and learnings on few of topics and related questions/problems in that topic. Miscellaneous section:  I wanted to add this section at the end of the post, but reality of how time went by, pushed me to place it here. Firstly, there was a weekend. And I  had already booked tickets to go for a trip. So, basically I could find very little time for myself to do some preparation. (I had planned for this trip even before registering for CCDSAP exam. My advice to future aspirants: please do not schedule any trips during your preparation days for the exam, unless and until it is very very essential. ) Moreover, on learning side, I had encountered some very good articles and videos related to blockchain and cryptocurrencies and I could not resist the temptation to read them. I also put some effort to understand merkle trees, which play a major role in blockchain database. Codechef Array Tutorial Continuing from last post, bas

CCSDAP Preparation - Day 2 & 3

Image
This post is simple. In my previous post, I had listed some goals. I am going to share my experience in reaching those goals. List of topics along with commentaries: Time complexity of a computer program - This topic is already shared in my previous post. Simple video with a simple example. We can appreciate the example too, which illustrate the concept of comparing 2 algorithms based on their time complexity. One is in order of n and other algorithm is in the order of square root of n. So, as input size increases, square root of n algorithm wins. It is more efficient than other algo. Time complexity analysis - How to calculate running time? In this video, basically the introduction was good. What is of interest to a developer when we want to find the time complexity - or how the running time of algorithm is impacted by the input. The essential term is 'rate of growth of time taken' depending on input. Immediately we can see a graph, where x-axis refers to the

CCDSAP Preparation - Day1

This post is simple. I had registered for codechef certification so that I would get confidence in myself. Confidence in solving problems and improve my algorithmic thinking. So, basically, through this blog, I would like to share my thoughts from the time I have started preparation till the time I have passed the certification exam. Preparation Topics: From this link - https://www.codechef.com/certification/prepare#foundation we can get the topics which I need to prepare. Basically I was chosen for foundation level, because I dont have a active and high-scored codechef profile. Hopefully I get to solve more problems and pass other certification exams like: Advanced level. I shall write regarding the topics one by one. I saw a video from mycodeschool about the first topic and it was quite interesting. ( Ram and Shyam example ) Asymptotic Analysis - Big O notation - In my college days, I remember studying theoretic aspects of this. But, now after working for few year