When adding two binary numbers by hand we keep the carry bits in mind and add it at the same time. But to do same… Read More »

The basic computer has 16 bit instruction register (IR) which can denote either memory reference or register reference or input-output instruction. Memory Reference – These… Read More »

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 »

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 »

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

Booth’s algorithm is a multiplication algorithm that multiplies two signed binary numbers in 2’s compliment notation. Booth used desk calculators that were faster at shifting… Read More »

In QuickSort, ideal situation is when median is always chosen as pivot as this results in minimum time. In this article, Merge Sort Tree is… Read More »

Given an array of N numbers, the task is to answer Q queries of the following type:- query(start, end) = Number of times a number… Read More »

Fast inverse square root is an algorithm that estimates , the reciprocal (or multiplicative inverse) of the square root of a 32-bit floating-point number x… Read More »

Virtual LAN (VLAN) is a concept in which we can divide the devices logically on layer 2 (data link layer). Generally, layer 3 devices divides… Read More »

sar : System Activity Report It can be used to monitor Linux system’s resources like CPU usage, Memory utilization, I/O devices consumption, Network monitoring, Disk… Read More »

What are conditional wait and signal in multi-threading ? Explanation : When you want to sleep a thread, condition variable can be used. In C… Read More »

Hi All, Greetings !!! While preparing for the interview, I came across many of their experience in the online portals and I too thought of… Read More »

who command is used to find out the following information : 1. Time of last system boot 2. Current run level of the system 3.… Read More »

Reason: To Ensure Backward Compatibility What is Backward Compatibility? Backward compatibility is a term used to describe software or hardware that is compatible with previous… Read More »

Prerequisite – Combinatorics Basics, Generalized PnC Set 1, Set 2 Definition : Generating functions are used to represent sequences efficiently by coding the terms of… Read More »

Print 1 2 3 infinitely using thread. Create three threads viz T1, T2, and T3 such that those should print 1 2 3 sequence infinitely.… Read More »

In our previous post on fibonacci series, we have seen many approaches to generate fibonacci numbers. In this approach, we shall be generating fibonacci numbers… Read More »

Non-determinestic Finite Automata (NFA) : NFA is a finite automaton where for some cases when a single input is given to a single state, the… Read More »

Tejas Networks held an hiring drive in our college for software developer . Branches allowed only CS-IT since it is particulary a bangalore based networking… Read More »