All Medium Articles

‘dd’ command in Linux

dd is a command-line utility for Unix and Unix-like operating systems whose primary purpose is to convert and copy files. On Unix, device drivers for… Read More

Misc

Maximizing Unique Pairs from two arrays

Given two arrays of equal size N, form maximum number of pairs by using their elements, one from the first array and second from the… Read More

Arrays

DSA

Sorting

Metaprogramming with Metaclasses in Python

At first, the word Metaprogramming seems like a very funky and alien thing but if you have ever worked with decorators or metaclasses, you were… Read More

Design Pattern

Python

System Design

Regular polygon using only 1s in a binary numbered circle

Given an array of binary integers, suppose these values are kept on the circumference of a circle at an equal distance. We need to tell… Read More

DSA

Geometric

OpenGL program for Simple Ball Game

Prerequisite – OpenGLOpenGL is a cross-language, cross-platform API for rendering 2D and 3D Vector Graphics. Using this, we can make a lot of design as… Read More

Design Pattern

System Design

Huffman Decoding

We have discussed Huffman Encoding in a previous post. In this post, decoding is discussed. Examples: Input Data: AAAAAABCCCCCCDDEEEEEFrequencies: A: 6, B: 1, C: 6,… Read More

Algorithms

DSA

Greedy

Cons of using the whole namespace in C++

A namespace is a declarative region that provides a scope to the identifiers (the names of types, functions, variables, etc) inside it. Namespaces are used… Read More

cpp-namespaces

C++

Segment Tree | Set 3 (XOR of given range)

We have an array arr[0 . . . n-1]. There are two type of queries Find the XOR of elements from index l to r… Read More

Advanced Data Structure

DSA

Minimum time to write characters using insert, delete and copy operation

We need to write N same characters on a screen and each time we can insert a character, delete the last character and copy and… Read More

DSA

Dynamic Programming

Merge Sort Tree (Smaller or equal elements in given row range)

Given an array where each element is a vector containing integers in sorted order. The task is to answer following queries: count(start, end, k) :… Read More

array-range-queries

Segment-Tree

Advanced Data Structure

DSA

How GSM works ?

GSM stands for Global System for Mobile communication. Today, GSM is used by more than 800 million end-users spread across 190 countries which represent around… Read More

Misc

Count minimum right flips to set all values in an array

N light bulbs are connected by a wire. Each bulb has a switch associated with it, however due to faulty wiring, a switch also changes… Read More

binary-string

Arrays

DSA

Common mistakes to be avoided in Competitive Programming in C++ | Beginners

Not using of 1LL or 1ll when needed // A program shows problem if we // don't use 1ll or 1LL #include <iostream> using namespace… Read More

C++

Competitive Programming

DSA

Deletion in Splay Tree

It is recommended to refer following post as prerequisite of this post. Splay Tree | Set 1 (Search) Following are the different cases to delete… Read More

Advanced Data Structure

DSA

Tree

Signals in C language

Prerequisite : Fork system call, Wait system call A signal is a software generated interrupt that is sent to a process by the OS because… Read More

C-Library

system-programming

C Language

Output of python program | Set 15 (Modules)

Prerequisite: Regular Expressions Note: Output of all these programs is tested on Python3 1) Which of the options below could possibly be the output of… Read More

Python

Stitching input images (panorama) using OpenCV with C++

This program is intended to create a panorama from a set of images by stitching them together using OpenCV library stitching.hpp and the implementation for… Read More

Project

Pyramid form (increasing then decreasing) consecutive array using reduce operations

We have N (where N > 2) stones of various heights laid out in a row. The task is to make a pyramid from a… Read More

DSA

Dynamic Programming

Quad Tree

Quadtrees are trees used to efficiently store data of points on a two-dimensional space. In this tree, each node has at most four children. We… Read More

Advanced Data Structure

DSA

Tree

Coroutine in Python

Prerequisite: GeneratorsWe all are familiar with function which is also known as a subroutine, procedure, sub-process, etc. A function is a sequence of instructions packed… Read More

Python