Longest Alternating Subarray is a problem of finding a subarray with alternating positive and negative elements, and in which the subarray is as long as possible.The problem differs from problem of finding Longest Alternating Subsequence, unlike a subsequence, subarray is required to occupy consecutive positions within the original sequences.For...
Continue Reading
Thursday, 12 November 2020
Top 3 Programming Languages learn to get a good job in 2020
We are going to discuss of top 3 programming language that can help you in landing a good job in the idustry.There exist more programming languages than the human language in the world. The need and prevalence of programming languages vary each year. Also, modern programming languages are arising...
Continue Reading
Tuesday, 10 November 2020
How to sort a Vector in ascending order using STL in C++?
In this article, we will be discussing how to sort a given vector in ascending with the help of the STL algorithm.ALSO READ : How to sort a vector in descending orderExample:Input:vec = {12, 35, 44, 54, 23, 24, 87},Output: {12, 23, 24, 35, 44, 54, 87}Input:vec = {12, 17, 25, 74,...
Continue Reading
How to sort a Vector in descending order using STL in C++?
In this article, we will be discussing how to sort a given vector in descending with the help of the STL algorithm.ALSO READ : How to sort a vector in ascending orderExample:Input:vec = {12, 35, 44, 54, 23, 24, 87},Output: {87, 54, 44, 35, 24, 23, 12}Input:vec = {12, 17, 25, 74,...
Continue Reading
How to obtain shared elements within two Vector using STL in C++?
In this article, we will be discussing how to obtain shared elements between two vectors using STL in C++. To find this we are not writing any algorithm. We have methods defined STL library under algorithm does this stuff.Example:Input:vec1 = {12, 35, 44, 54, 23, 24,87},vec2 = {12, 27,...
Continue Reading
How to reverse a Vector using STL in C++?
Problem Statement:Given a vector, obtain the reverse of a vector using STL in C++.ExampleInput: {19, 35, 55, 121, 56, 42}result : {42,56,121,55,35,19}Input: {13, 74, 25, 49, 26, 2}result : {2,26,49,25,74,13}READ ABOUT ARE VECTORSHow to solve it: Reversing can be achieved with the assistant of reverse() function implemented in STL algorithm library.Syntax:std::reverse(start_index, last_index);it...
Continue Reading
Monotonic Array | discussion and solution
An array is called a monotonic array if it is either monotone growing or monotone shrinking. In simple words, if your array is either in non-increasing order or nor-decreasing order then this type of array is called a monotonic array.Example:{1,2,2,3,4,5,6} -> This is a monotonic array (Non-decreasing){1,4,6,3,4,3,6} -> This array is not...
Continue Reading
Three number sum in an Array: Interview Question
Problem Statement :In three number sum problem, you have given an array of integers, you have to find the total sets of integers by adding them we can get our target sum.Example 1 Input : array = {12,3,1,2,-6,5,-8,6} target sum = 12Output : [-6 6 12 ] , [1 5 6 ]...
Continue Reading
Two Sum: Array interview question
Problem descriptionTwo sum : Given a vector of numbers vec and an integer target, return the pair of two numbers such that they add up to target value.Example 1Input: vec = [1,2,3,4,5,6], target = 8Output: [2,6]Explanation : because 2 + 6 = 8, we return [2 , 6]Example 2Input: vec = [13,22,14], target = 36Output: [22,14]Explanation :...
Continue Reading
Vector (Dynamic Arrays) in C++ Programming
In this article, we are going to learn about vector. Before understanding vector. let’s first discuss arrays. You have used arrays a lot where you can store data in a sequential way. There is a lot of use of arrays since programming has been started. You are using arrays...
Continue Reading
Monday, 9 November 2020
Concept of Multi-threading in C++
Ever wondered about your code that It is taking a lot of time to execute. Your code’s time complexity is so much high, even you have optimized your code. Then a question came in your mind, how can I make my code more efficient fast, and reliable. The answer...
Continue Reading
Array in data structures ( static array )
An array is a set of items stored at adjacent memory locations. The idea is to store various items of the same data type collectively. This makes it easier to determine the location of each component by simply joining an offset to a base value, i.e., the memory location...
Continue Reading
Saturday, 28 March 2020
Advanced Linear search Algorithm | c++
Everyone knows about the linear search algorithm and it's working.Today I will tell you how can you improve your linear search algorithm with some improvement in your code.Let's first talk about linear search:Linear search is a basic algorithm where we compare elements one by one with our key element.here...
Continue Reading
Subscribe to:
Posts (Atom)