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 …
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 …
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 …
