All Medium Articles

Switch functions at layer 2

Prerequisite – Switch The switch is a layer 2 device that works on the basis of the MAC address (physical address) of a device. Switch mainly… Read More

Computer Networks

Number whose sum of XOR with given array range is maximum

You are given a sequence of N integers and Q queries. In each query, you are given two parameters L and R. You have to… Read More

array-range-queries

Bitwise-XOR

Bit Magic

DSA

Efficiency Of Token Ring

Token Ring protocol is a communication protocol used in Local Area Network (LAN). In a token ring protocol, the topology of the network is used… Read More

Computer Networks

Technical Scripter

XOR of numbers that appeared even number of times in given Range

Given an array of numbers of size N and Q queries. Each query or a range can be represented by L (LeftIndex) and R(RightIndex). Find… Read More

array-range-queries

Binary Indexed Tree

Advanced Data Structure

DSA

Searching

Technical Scripter

Tree

Shortest path in an unweighted graph

Given an unweighted, undirected graph of V nodes and E edges, a source node S, and a destination node D, we need to find the… Read More

BFS

cpp-queue

DSA

Graph

Number of Digits in a^b

Given two positive integers a and b, task is to find the number of digits in a^b (a raised to the power b).Example: Input: a… Read More

number-digits

DSA

Mathematical

Computer Organization | Basic Computer Instructions

Introduction : Computer organization refers to the way in which the components of a computer system are organized and interconnected to perform specific tasks. One… Read More

Computer Organization & Architecture

New Date-Time API in Java 8

New date-time API is introduced in Java 8 to overcome the following drawbacks of old date-time API : Not thread safe : Unlike old java.util.Date… Read More

Java-Date-Time

Java

Technical Scripter

Number of primes in a subarray (with updates)

Given an array of N integers, the task is to perform the following two queries: query(start, end) : Print the number of prime numbers in… Read More

array-range-queries

Prime Number

Segment-Tree

Advanced Data Structure

Arrays

DSA

Technical Scripter

Balanced expression with replacement

Given a string that contains only the following => ‘{‘, ‘}’, ‘(‘, ‘)’, ‘[’, ‘]’. At some places there is ‘X’ in place of any… Read More

DSA

Stack

Strings

Technical Scripter

Longest Common Substring (Space optimized DP solution)

Given two strings ‘X’ and ‘Y’, find the length of longest common substring. Expected space complexity is linear.Examples : Input : X = "GeeksforGeeks", Y… Read More

DSA

Dynamic Programming

Strings

Subarray with no pair sum divisible by K

Given an array of N non-negative integers, task is to find the maximum size of a subarray such that the pairwise sum of the elements… Read More

cpp-map

Modular Arithmetic

sliding-window

subarray

DSA

Hash

Array range queries for searching an element

Given an array of N elements and Q queries of the form L R X. For each query, you have to output if the element… Read More

array-range-queries

Arrays

DSA

Searching

fabs() in C++

The fabs() function returns the absolute value of the argument. Mathematically |a|. If a is value given in the argument. Syntax: double fabs(double a); float… Read More

CPP-Library

cpp-math

C++

Python program to convert float decimal to Octal number

Python doesn’t support any inbuilt function to easily convert floating point decimal numbers to octal representation. Let’s do this manually. Approach : To convert… Read More

DSA

Python

Python Programs

cmp(list) method in Python

cmp(list) is a method specified in Number in Python 2. The comparison of integral numbers have been discussed using cmp(). But many a times, there is… Read More

Python

Microsoft Interview Experience | Set 169 (SDE 2 for 3.5 years experience)

1st round(online coding): Given an array that contains both positive and negative integers, find the product of the maximum product subarray. Sort an almost sorted… Read More

Experiences

Interview Experiences

ISRO | ISRO CS 2014 | Question 39

If only one memory location is to be reserved for a class variable, no matter how many objects are instantiated, then the variable should be… Read More

ISRO

Multiple Access Protocols in Computer Network

The Data Link Layer is responsible for transmission of data between two nodes. Its main functions are- Data Link ControlMultiple Access Control Data Link control… Read More

Computer Networks

GATE CS

std::bitset::to_ullong and std::bitset::to_ulong in C++ STL

Bitset: A bitset is an array of bool but each Boolean value is not stored separately instead bitset optimizes the space such that each bool… Read More

CPP-bitset

STL

C++