Articles on Trending Technologies

Technical articles with clear explanations and examples

Finding the maximum square sub-matrix with all equal elements in C++

sudhir sharma
sudhir sharma
Updated on 01-Feb-2022 601 Views

In this problem, we are given a N*N matrix mat[]. Our task is finding the maximum square sub-matrix with all equal elements.In this problem, we need to find the maximum size of a sub-matrix from the given matrix whose all elements are the same.Let's take an example to understand the problem, Input: mat[][] = {{1, 2, 1}, {1, 2, 2}, {2, 2, 2}} Output: 2Explanation −matrix a11, a12, a21, a22 is of size 2X2 and forms a sub-matrix with all equal elements. Solution ApproachA simple solution to the problem is by traversing all the elements of the matrix and then ...

Read More

Finding sum of first n natural numbers in PL/SQL

sudhir sharma
sudhir sharma
Updated on 01-Feb-2022 8K+ Views

In this problem, we are given a number N. Our task is to finding sum of first n natural numbers in PL/SQL.PL/SQL is a combination of SQL along with the procedural features of programming languages.PL/SQL has the following features −PL/SQL is tightly integrated with SQL.It offers extensive error checking.It offers numerous data types.It offers a variety of programming structures.It supports structured programming through functions and procedures.It supports object-oriented programming.It supports the development of web applications and server pages.PL/SQL has the following advantages −SQL is the standard database language and PL/SQL is strongly integrated with SQL. PL/SQL supports both static and ...

Read More

Freeware v/s Shareware

sudhir sharma
sudhir sharma
Updated on 01-Feb-2022 7K+ Views

Softwares are a set of programs that are created in order to perform a specific computer task. Generally, the software is created by developers to solve the needs of its users. And based on the restrictions that are imposed on software. Basically, there are a few categories based on licensing. Here, we will compare two types: Freeware and Shareware.Freeware SoftwareThese softwares are the softwares that are available to the users free of cost to use and distribute. The source code of the software is not available to use and cannot be modified.Shareware SoftwareThese softwares are the softwares that are initially ...

Read More

Friends Pairing Problem in C++

sudhir sharma
sudhir sharma
Updated on 01-Feb-2022 856 Views

In this problem, we are given a positive integer N denoting the number of friends in a group. Our task is to create a program to solve the Friends Pairing Problem.Each friend of the group can either remain single or can pair up with one other friend. The pairing of each friend of the group can be done only once.Let’s take an example to understand the problemInput: n = 3 Output: 4 Explanation: Let’s say the 3 members of the group are A, B and C. The pairing can be done as : {A}, {B}, {C} {A, B}, {C} {A, ...

Read More

Finding n-th number made of prime digits (2, 3, 5 and 7) only in C++

sudhir sharma
sudhir sharma
Updated on 01-Feb-2022 702 Views

In this problem, we are given a number N. Our task is to finding n-th number made of prime digits (2, 3, 5 and 7) only.The series consisting of prime digits only (2, 3, 5, 7) is, 2, 3, 5, 7, 22, 23, 25, 27, 32, 33...Let's take an example to understand the problem, Input: N = 6 Output: 23Solution ApproachA simple approach to solving the problem is by finding the number at the given index i.e. by finding the term of the series, for this we will be observing the series.We have four different prime numbers so the series ...

Read More

Format String Vulnerability and Prevention with Example in C

sudhir sharma
sudhir sharma
Updated on 01-Feb-2022 941 Views

Format String − It is an ASCII string that is used for formatting strings. It is an ASCII string consisting of texts and formatting parameters.For formatting, the program’s output, there are various format strings in C.FORMAT STRING VULNERABILITIESThese are bugs that arise due to errors in programming that might be made easily by the programmer. If any such error-prone code blog is passed to output functions like printf, sprintf, etc. Then the write operation is performed to an arbitrary memory address.Example#include #include int main(){    char buffer[100];    strncpy(buffer, "Hii ", 5);    printf(buffer);    return 0; ...

Read More

Finding Median in a Sorted Linked List in C++

sudhir sharma
sudhir sharma
Updated on 01-Feb-2022 634 Views

In this problem, we are given a sorted linked list consisting of N elements. Our task is to finding Median in a Sorted Linked List.Sorted Linked List is a simple linked list in which all elements are sorted in a specific order. Example − 4 -> 6 -> 7 -> 9 -> NULLMedian is the middle elements of the linked list. It can be found as if N is odd : median is (n/2)th elementif N is even −s median is average of (n/2)th element and (n/2 + 1)th element.Let's take an example to understand the problem, Input: 2 -> ...

Read More

Form the smallest number using at most one swap operation in C++

sudhir sharma
sudhir sharma
Updated on 01-Feb-2022 534 Views

In this problem, we are given a positive integer. Our task is to create a program to form the smaller number using at most one swap operation.We will be creating a new number using the digits of the existing number. The smallest number formed can have only one digit swapped from the existing number.Let’s take an example to understand the problemInput: n = 63519 Output: 36519Solution ApproachOne method to solve the problem is by finding all the numbers created by swapping pair of digits of the given number. Out of all these swapped digit numbers, the smallest one is returned. ...

Read More

Finding inverse of a matrix using Gauss Jordan Method in C++

sudhir sharma
sudhir sharma
Updated on 01-Feb-2022 3K+ Views

In this problem, we are given an 2D matrix mat[][]. Our task is to find inverse of a matrix using Gauss Jordan Method.Now, lets understand the basics of the problem, MATRIX is a two dimensional array of numbers.Example$\begin{bmatrix}2&5&4 \1&6&7 \9&3&8\end{bmatrix}$Inverse of Matrix [A-1] −It is an operation performed on square matrix. The following are the properties that are required for a matrix to have an inverse −Initial matrix should be square matrix.It must be non-singular matrix.An identity matrix I exist for the matrix A such that, $$AA^{-1} = A^{-1}.A = I$$Their is a formula that can be used to find ...

Read More

First and Last Three Bits in C++

sudhir sharma
sudhir sharma
Updated on 01-Feb-2022 340 Views

In this problem, we are given a number N. Our task is to find the decimal conversion of the fist three and last three bits for the given integer values N.Let's take an example to understand the problem, Input : 57 Output : 71Solution ApproachA simple solution is by changing the number n into its binary equivalent and then saving the bits in an array. After this, we will convert the first three and last three values from the array into numbers individually. The decimal conversion of both the sets of bits is our result.For example, take the number 80.The ...

Read More
Showing 46421–46430 of 61,298 articles
Advertisements