# Python program to demonstrate working of extended # Euclidean Algorithm # function for extended Euclidean Algorithm def gcdExtended(a, b): # Base Case if… Read More

GCD of two numbers is the largest number that divides both of them. A simple way to find GCD is to factorize both numbers and… Read More

GCD of two numbers is the largest number that divides both of them. A simple way to find GCD is to factorize both numbers and… Read More

# Python program to demonstrate Basic Euclidean Algorithm # Function to return gcd of a and b def gcd(a, b): if a ==… Read More

GCD of two numbers is the largest number that divides both of them. A simple way to find GCD is to factorize both numbers and… Read More

Given a big list of dates in ’20s, how to efficiently sort the list. Example: Input: Date arr[] = {{20, 1, 2014}, {25, 3, 2010}, {… Read More

Below are some common GATE CS topics of data link layer. Carrier Sense Multiple Access (CSMA) Carrier Sense Multiple Access or CSMA method was developed… Read More

Hi, Recently i was interviewed for Snapdeal Software engineer 1 Position in my college campus. Round 1: Online 1) Check whether two given lines intersect… Read More

Design a data structure to do reservations of future jobs on a single machine under following constraints. 1) Every job requires exactly k time units… Read More

Given an integer, write a function that calculates ⌈7n/8⌉ (ceiling of 7n/8) without using division and multiplication operators.We strongly recommend to minimize your browser and… Read More

Profile: Automation Testing/Manual Testing Process: Written Test (90 Minutes) + 2 Technical Interviews. Round 1 (Written Test) It consists of 50 questions (including 2 programming… Read More

Telephonic Round: It was an exploratory discussion with the hiring manager. More about the current work and behavioral questions. Machine Coding Round: Design and build… Read More

Given a big character array that represents a string such that all trailing non-string characters are filled with ‘\0’ at the end, i.e, all leading… Read More

Featured Articles

View All