Posts by Prayas Sambhare

Author Biographical Info: Not available

Partitioning Algorithms in C++

By Prayas Sambhare

Hello! Today we are going to study partitioning algorithms in C++. This algorithm is an essential part of the quick sort algorithm. Hence to learn the quick sort algorithm it is ne.... Read More

Converting integer to roman numeral in C++

By Prayas Sambhare

In this tutorial, we are going to learn about converting an integer into its corresponding roman numeral. We will use C++ for this task. Roman numerals are something which we are f.... Read More

Find the repeating and missing number in an array(C++)

By Prayas Sambhare

In this post, we are going to find the repeating and missing number in an array in C++. It is a famous question about array implementation. Let us understand the problem first. Und.... Read More

Stock Span Problem in C++

By Prayas Sambhare

Hello! In this post, we will study the stock span problem with the help of the C++ program. Let us understand the problem first. The stock span problem is a financial problem. Ther.... Read More

Knuth-Morris-Pratt (KMP) Algorithm in C++

By Prayas Sambhare

In this tutorial, we are going to learn about the KMP algorithm in C++ with code implementation. There are other algorithms like Naive Algorithm and Rabin Karp Algorithm which are.... Read More

Longest Proper Prefix Suffix Array in C++ efficient approach(precursor to KMP algorithm)

By Prayas Sambhare

In this tutorial, we are going to learn about how to construct the longest proper prefix suffix array(LPS array) in C++. In this blog, we are going to discuss an efficient solution.... Read More

Longest Proper Prefix Suffix Array in C++ naive approach

By Prayas Sambhare

Hello friends, today we are going to learn about how to construct the longest proper prefix suffix array (LPS array) in C++. Though for many people, this topic may look completely .... Read More

Rabin Karp algorithm for pattern matching in C++

By Prayas Sambhare

In this tutorial, we are going to learn about the Rabin Karp algorithm in C++ with code implementation. Rabin Karp algorithm is an optimization of the naive algorithm which is O(n*.... Read More