The greedy algorithm can be used to solve the coin change problem to get the optimal solution. So in this article, I will try to explain what is a greedy algorithm? How greedy algorithm can be used to solve the coin change problem. What is a greedy algorithm? The greedy algorithm is an approach to […]
Greedy algorithm for coin change problem Read More »
Do you know that the naive way of multiplication of two numbers takes O(nˆ2) run time? Today, I will show you one algorithm which runs better than naive multiplication. It is called karatsuba algorithm. The karatsuba algorithm is one of the fast ways of multiplying the two big integer numbers. It was discovered by Anatoly
karatsuba algorithm for big integer multiplication Read More »
A string is a sequence of characters. The characters can be the alphabet, symbols, number, alphanumeric, or a combination of all. In this article, I will show you how to check substring for a given circular string. Whether a string is present in the given circular string. Sometimes we tend to think of so complex
Check substring for a given circular string Read More »
Some of the fundamental mathematical operations that we use frequently are addition, subtraction, multiplication, and division. When the size of the number is small it is very easy to perform those operations in any programming language. You can make use of primitive data types to store and perform those operations. But when the size of
How to add big integer in C++? Add using string Read More »
Coding is a very important aspect of the modern lifestyle because everything is going digitalized. So it is very important to know how to learn coding with a machine such as a computer. It can make your day to day digital task very easy to do. It will also help you to resolve a few
How to learn coding to write your first program code Read More »
What is an array? An array is a linear data structure where the same type of data is stored in the consecutive memory address. The data type can be an integer, float, char, string, etc… For example, it can be used to store the student name, employee name, student grade, employee salary, etc… Types of
Array data structure in python Read More »
