Logan, Author at Only Code

Add Binary numbers in C++ – LeetCode Solution [Easy]

This problem could be solved in O(N) time complexity, where N is the maximum of the given two strings length. We could start traversing the two strings from the last and keep calculating the sum of each string’s character ie ‘0’ and ‘1’. If there’s a carry propagate it to the sum of the next digits in iteration.

Competitive Programming

How to find the intersection point of two linked lists?

Given the head pointers (head1 and head2) of two linked lists, find the intersection node of the two lists.

Linked Lists

C++ Standard Template Library (STL) – [Stack and Queue]

Stacks and queues are data structures that store elements of a specific data type. They have various operations (methods/functions) to input, output and manage the data.
Stack implements a last-in, first-out (LIFO) policy on its elements.

C/C++, Queues, Stacks

C++ Standard Template Library (STL) – [Heap]

The Heap data structure is an array that can be viewed as a complete Binary Tree. Each node in the tree corresponds to an element of the array A[].
In this post we will learn about, how to build min/max Heaps using STL.

C/C++, Heaps, Special Data Structures

Rat in the maze | Minimum number of steps

Given a maze with obstacles, find the minimum number of steps the rat needs to take to reach the destination.

Breadth First Search (BFS), Competitive Programming

Print Binary tree in vertical order

Given a Binary tree, print it in vertical order from left to right.
We could solve this problem by performing a breadth-first or level order traversal on the given tree.

Breadth First Search (BFS), Trees

Rat in the maze

Given a NxN matrix with 0s and 1s. A block with value 1 can be used to travel ahead in the matrix. Now, consider mat[0][0] as the starting point for the rat.

Backtracking & Recursion, Competitive Programming

Heap Data structure | Heap Sort in C++

The Heapsort algorithm uses Heap data structure to sort an array in O(nlogn) time complexity. It starts by calling Build-Max-Heap.

Competitive Programming, Heaps, Sorting, Special Data Structures

C++ Standard Template Library (STL) – [Vector]

A vector is a data structure for maintaining a set of elements having a specific data type. Vectors can be considered as arrays having dynamic size. Just like arrays, vectors also store its elements in a contiguous storage locations.

C/C++

Sorting in Linear Time | Counting Sort, Radix Sort, Bucket Sort

Traditional sorting algorithms have average time complexities of O(n logn), making them efficient for general-purpose sorting.

Algorithms, Sorting