## GATE | Gate IT 2005 | Question 10

A two-way switch has three terminals a, b and c. In ON position (logic value 1), a is connected to b, and in OFF position,… Read More »

## GATE | Gate IT 2005 | Question 9

A dynamic RAM has a memory cycle time of 64 nsec. It has to be refreshed 100 times per msec and each refresh takes 100… Read More »

## GATE | Gate IT 2005 | Question 8

Using Booth’s Algorithm for multiplication, the multiplier -57 will be recoded as (A) 0 -1 0 0 1 0 0 -1 (B) 1 1 0… Read More »

## GATE | Gate IT 2005 | Question 7

Which of the following expressions is equivalent to (A⊕B)⊕C (A) (A+B+C)(A¯+B¯+C¯) (B) (A+B+C)(A¯+B¯+C) (C) ABC+A¯(B⊕C)+B¯(A⊕C) (D) None Answer: (C) Explanation: (A ⊕ B) ⊕ C… Read More »

## GATE | Gate IT 2005 | Question 6

The language {0n 1n 2n | 1 ≤ n ≤ 106} is   (A) regular (B) context-free but not regular. (C) context-free but its complement… Read More »

## GATE | Gate IT 2005 | Question 5

Which of the following statements is TRUE about the regular expression 01*0? (A) It represents a finite set of finite strings. (B) It represents an… Read More »

## GATE | Gate IT 2005 | Question 4

Let L be a regular language and M be a context-free language, both over the alphabet Σ. Let Lc and Mc denote the complements of… Read More »

## GATE | Gate IT 2005 | Question 3

The determinant of the matrix given below is (A) -1 (B) 0 (C) 1 (D) 2 Answer: (A) Explanation:   Matrices don’t have value associated… Read More »

## GATE | Gate IT 2005 | Question 2

If the trapezoidal method is used to evaluate the integral obtained 0∫1x2dx ,then the value obtained (A) is always > (1/3) (B) is always <… Read More »

## Count Inversions of size three in a given array

Given an array arr[] of size n. Three elements arr[i], arr[j] and arr[k] form an inversion of size 3 if a[i] > a[j] >a[k] and… Read More »

## GATE | Gate IT 2005 | Question 1

A bag contains 10 blue marbles, 20 green marbles and 30 red marbles. A marble is drawn from the bag, its colour recorded and it… Read More »

## Gaussian Elimination to Solve Linear Equations

The article focuses on using an algorithm for solving a system of linear equations. We will deal with the matrix of coefficients. Gaussian Elimination does… Read More »

## Find Square Root under Modulo p | Set 1 (When p is in form of 4*i + 3)

Given a number ‘n’ and a prime ‘p’, find square root of n under modulo p if it exists. It may be given that p… Read More »

## Microsoft Interview Experience | Set 86 (On-Campus)

Coding Round : 1. https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/ 2. Do not remember second question but it was on binary tree. Group-fly round : Remove repeating charaters from a… Read More »

## Euler’s criterion (Check if square root under modulo p exists)

Given a number ‘n’ and a prime p, find if square root of n under modulo p exists or not. A number x is square… Read More »