Abhiram is a Frontend Engineer. He enjoys writing clean code and sharing his learnings here on matrixread.
In this problem, given a sorted array in decreasing order and we should return the squares of each number and in the same ascending order, and the one thing we need to take care of is that the negative numbers, which when squared disturb the ascending ordered array. Problem Statement… Read More »Squares of a Sorted Array LeetCode O(N)
Program to Find the Single Number in an Array LeetCode problem. In this question, we have an array containing numbers in pairs, but a single number appears only once in an array and we need to print that out. Note: Our solution needs to have a Linear Runtime Complexity and… Read More »Single Number in Array LeetCode C++
Today’s problem, write a program to validate username, similar to the Instagram username validation program, I came up with a simple solution in C++. The problem is very simple, we just need to take care of the rules and limits stated below. Conditions and Rules for Username Can contain Numbers… Read More »Program to Validate Username
Missing Number LeetCode, from the given array we have to find the missing numbers and we were asked to solve this with O(1) extra space complexity i.e constant space and O(n) runtime complexity. This means that we should not use extra space, it should be constant.
Today I came across a problem where I was asked to remove duplicates from an array and print them, it was an easy problem but the array was not sorted. Usually, we can solve it with two loops but I wanted to do it efficiently in just one iteration. Iterate… Read More »Remove Duplicates from an Unsorted Array
Linked List is one of the most important data structures and understanding how it works is easier than you think, this post explains the Linked List code in C++. Important Operations on a Linked List As you can see below we use a separate class for Linked List this helps… Read More »Linked List Code in C++