Even Odd Separation O(N) Single Iteration
Given an array containing a mix of even and odd numbers, and we need to perform Even Odd Separation. In this post we’ll see how to separate even and odd…
Optimized
Balanced Parenthesis Program
We have an expression that contains brackets and alphanumeric characters, and we need to check whether the parenthesis are balanced or not. Balanced Parenthesis means an equal number of opening…
How the bits/stdc++ .h works in C++
I often wonder, How does #include < bits/stdc++.h> work?. I’ve seen this while solving competitive problems and referring to various solutions and I wanted to know what’s happening in the…
Separate 0s and 1s – O(N) Single Iteration
Given an array of numbers consisting of only zeroes and ones, and we need to separate 0s and 1s. This problem can be solved in many ways like sorting and…
Count the Duplicates of Array O(N)
In the given problem, we have a sorted array, and we need to count the duplicates of each element. In simple words, we should print the no.of times each element…
Target Sum – Single Iteration O(N)
Given, a sorted array of elements and we need to find all the pairs of elements that add up equally to a given target sum number, this can be done…