A Derangement is a permutation of n elements, such that no element appears in its original position. For example, a derangement of {0, 1, 2,… Read More

All Medium Articles

In year 2001 on October 2, 2001, the date in MMDDYYYY format was a palindrome (same forwards as backwards), 10/02/2001 -> “10022001” When was the… Read More

First round was technical aptitude. Around 120 students sat for it. 15 MCQs were asked- Everyone had different sets. All sorts of questions were asked,… Read More

Given a “m x n” matrix, count number of paths to reach bottom right from top left with maximum k turns allowed. What is a… Read More

Recently Microsoft visited our campus for IDC internship program and following is my interview experience. Online MCQ Round: It consist of 15 MCQ Questions on… Read More

Euler’s Totient function Φ(n) for an input n is the count of numbers in {1, 2, 3, …, n} that are relatively prime to n,… Read More

Basically, a microcontroller (µC) contains not only processing unit but small amount of memory (ROM, RAM etc.), few IO ports for peripherals, timer etc. We… Read More

What is a Randomized Algorithm? An algorithm that uses random numbers to decide what to do next anywhere in its logic is called a Randomized… Read More

Three Employees want to know the average of their salaries. They are not allowed to share their individual salaries. Answer: 1) X adds a Random… Read More

First round was technical aptitude. Total 65 students were eligible. 15 MCQs were asked- Everyone had different sets. All sorts of questions were asked, I… Read More

Introduction: I worked on Brain Computer Interface Technology under Cybersecurity at the University of North Texas for two months as my summer internship. We closely… Read More

Location: Gurgaon Round 1: Written Test 1. Find number of pairs with sum S in an array Sample input: [3,4,5,6,1,2] 3 Explanation: [{3,4},{6,1},{5,2}] 2. Move… Read More

Given two numbers n and k where n represents a number of elements in a set, find a number of ways to partition the set… Read More

Puzzle: How can you represent days of month using two 6 sided dice? You can write one number on each face of the dice from… Read More

Given a binary array and an integer m, find the position of zeroes flipping which creates maximum number of consecutive 1’s in array.Examples : Input:… Read More

Dynamic Programming Quiz Dynamic Programming Topics My Personal Notes arrow_drop_up Save

GATE CSE in Past GATE-CS-2015 (Set 1) GATE-CS-2015 (Set 2) GATE-CS-2015 (Set 3) GATE-CS-2014-(Set-1) GATE-CS-2014-(Set-2) GATE-CS-2014-(Set-3) GATE CS 2013 GATE CS 2012 GATE CS 2011… Read More

Given a set of n elements, find number of ways of partitioning it. Examples: Input: n = 2 Output: Number of ways = 2 Explanation: Let… Read More

A number is Sparse if there are no two adjacent 1s in its binary representation. For example 5 (binary representation: 101) is sparse, but 6… Read More

Given a character matrix where every cell has one of the following values. 'C' --> This cell has coin '#' --> This cell is a… Read More