All Medium Articles

Sum of the series 0.7, 0.77, 0.777, … upto n terms

Given n the number of terms. Find the sum of the series 0.7, 0.77, 0.777, … upto n terms.Examples : Input : 2 Output :… Read More

Basic Coding Problems

series

series-sum

DSA

Decidable and Undecidable problems in Theory of Computation

Prerequisite – Turing Machine A problem is said to be Decidable if we can always construct a corresponding algorithm that can answer the problem correctly.… Read More

GATE CS

Misc

Theory of Computation

Bakery Algorithm in Process Synchronization

Prerequisite – Critical Section, Process Synchronization, Inter Process Communication The Bakery algorithm is one of the simplest known solutions to the mutual exclusion problem for… Read More

C++-Misc C++

Functions

Intellipaat

QA - Placement Quizzes-Data Interpretation

TCS-coding-questions

Volkswagen IT Services

Algorithms

GATE CS

Operating Systems

Difference between ODBC and JDBC

JDBC (Java Database Connectivity) and ODBC (Open Database Connectivity). These both are API standards used for connecting applications to databases. ODBC can be used by… Read More

JDBC

Difference Between

Java

Program for Spearman’s Rank Correlation

Prerequisite: Correlation CoefficientGiven two arrays X and Y. Find Spearman’s Rank Correlation. In Spearman rank correlation instead of working with the data values themselves (as… Read More

Fraction

statistical-algorithms

DSA

Mathematical

OYO Rooms Interview Experience | Set 5 (For SDE2)

Round 1: Written test with 2 questions Given an array of size n containing both positive and negative numbers. Find the count of subarrays whose… Read More

OYO Rooms

Experiences

Interview Experiences

Find the one missing number in range

Given an array of size n. It is also given that range of numbers is from smallestNumber to smallestNumber + n where smallestNumber is the… Read More

Bitwise-XOR

limited-range-elements

Arrays

DSA

Searching

GATE | GATE CS Mock 2018 | Set 2 | Question 47

What’s going to happen when we compile and run the following C program snippet? #include "stdio.h" int main() { int a = 10; int b… Read More

GATE

GATE | GATE CS Mock 2018 | Set 2 | Question 42

S1 : Anyone of the followings can be used to declare a node for a singly linked list. If we use the first declaration, “struct… Read More

GATE

GATE | GATE CS Mock 2018 | Set 2 | Question 39

Let δ denote the transition function and α denoted the extended transition function of the ε-NFA whose transition table is given below: Which of the… Read More

GATE

Maximum XOR using K numbers from 1 to n

Given a positive integer n and k. Find maximum xor of 1 to n using at most k numbers. Xor sum of 1 to n… Read More

Bitwise-XOR

Bit Magic

DSA

Flipkart Interview Experience | Set 46 (On-Campus for SDE-1)

Round 1: Coding Round There were 3 questions to be solved on hackerrank in 90 minutes. Questions were: Given an array of length n and an… Read More

Flipkart

Binary Search Tree

DSA

Dynamic Programming

Experiences

Greedy

Interview Experiences

Puzzle | Handshakes

A couple invites n – 1 other couples to dinner. Once everyone arrives, each person shakes hands with everyone he doesn’t know. Then, the host… Read More

Analytical Mathematical Puzzles

Puzzles

Python String istitle() Method

Python String istitle() Method is a built-in string function that returns True if all the words in the string are title cased, otherwise returns False.… Read More

python-string

Python

Find unit digit of x raised to power y

Given two numbers x and y, find unit digit of xy. Examples : Input : x = 2, y = 1 Output : 2 Explanation… Read More

Modular Arithmetic

DSA

Mathematical

Dekker’s algorithm in Process Synchronization

Prerequisite – Process Synchronization, Inter Process Communication To obtain such a mutual exclusion, bounded waiting, and progress there have been several algorithms implemented, one of which… Read More

Functions

mutli-threading

Perl-Scalars

python-dict

QA - Placement Quizzes-Data Interpretation

TCS-coding-questions

Algorithms

DSA

GATE CS

Operating Systems

Banker’s Algorithm in Operating System

Prerequisite – Resource Allocation Graph (RAG), Banker’s Algorithm, Program for Banker’s Algorithm Banker’s Algorithm is a resource allocation and deadlock avoidance algorithm. This algorithm test for… Read More

Algorithms

DSA

GATE CS

Matrix

Operating Systems

Maximum Sum Increasing Subsequence using Binary Indexed Tree

Given an array of size n. Find the maximum sum of an increasing subsequence.Examples: Input : arr[] = { 1, 20, 4, 2, 5 }… Read More

Binary Indexed Tree

Advanced Data Structure

Algorithms

Competitive Programming

DSA

Evaluation of Risk in Investments

Given two investment options A and B, we have to find the less risky investment of the two. The two investments A and B are… Read More

statistical-algorithms

DSA

Mathematical

K maximum sums of non-overlapping contiguous sub-arrays

Given an Array of Integers and an Integer value k, find out k non-overlapping sub-arrays which have k maximum sums. Examples: Input : arr1[] =… Read More

Order-Statistics

Arrays

DSA

Dynamic Programming