All Medium Articles

Median of two sorted arrays of same size

There are 2 sorted arrays A and B of size n each. Write an algorithm to find the median of the array obtained after… Read More

Accolite

Amazon

D-E-Shaw

FactSet

median-finding

Samsung

statistical-algorithms

Arrays

Divide and Conquer

DSA

Mathematical

Searching

Memory efficient doubly linked list

Asked by Varun Bhatia. Question: Write a code for implementation of doubly linked list with use of single pointer in each node. Solution: C++ #include… Read More

Bitwise-XOR

doubly linked list

DSA

Linked List

Clone a Linked List with next and Random Pointer

Given a linked list of size N where each node has two links: one pointer points to the next node and the second pointer points… Read More

Amazon

BankBazaar

MakeMyTrip

Microsoft

Morgan Stanley

Ola Cabs

Snapdeal

DSA

Linked List

Search an element in a sorted and rotated Array

Given a sorted and rotated array arr[] of size N and a key, the task is to find the key in the array. Note: Find… Read More

Adobe

Amazon

BankBazaar

Binary Search

D-E-Shaw

FactSet

Flipkart

Hike

MakeMyTrip

Microsoft

Paytm

rotation

Samsung

SAP Labs

Snapdeal

Times Internet

Arrays

DSA

Searching

Function to check if a singly linked list is palindrome

Given a singly linked list of characters, write a function that returns true if the given list is a palindrome, else false. Examples: Input:… Read More

Accolite

Adobe

Amazon

KLA Tencor

Kritikal Solutions

Microsoft

palindrome

Snapdeal

Yodlee Infotech

DSA

Linked List

Lucky Numbers

Lucky numbers are a subset of integers. Rather than going into much theory, let us see the process of arriving at lucky numbers: Take the… Read More

Lucky Number

Lucky Numbers

Microsoft

Print Lucky numbers

Program for lucky numbers

Programs for numbers

DSA

Mathematical

Write an Efficient C Program to Reverse Bits of a Number

Given an unsigned integer, reverse all bits of it and return the number with reversed bits. Input : n = 1Output : 2147483648 Explanation :… Read More

Amazon

HCL

Nvidia

Qualcomm

Bit Magic

DSA

Mathematical

Permutations of given String

Given a string S, the task is to write a program to print all permutations of a given string. A permutation also called an “arrangement… Read More

Accolite

Amazon

Apple

Cisco

Citrix

MAQ Software

OYO Rooms

permutation

Samsung

Snapdeal

strings

Walmart

Backtracking

Combinatorial

DSA

Greedy

Mathematical

Recursion

Strings

C Program to print all permutations of a given string

A permutation also called an “arrangement number” or “order,” is a rearrangement of the elements of an ordered list S into a one-to-one correspondence with… Read More

C Programs

Python Program to print all permutations of a given string

A permutation also called an “arrangement number” or “order,” is a rearrangement of the elements of an ordered list S into a one-to-one correspondence with… Read More

Python Programs

Let’s experiment with Networking

Most of us have studied Computer Networks in a very abstract manner. In other words, not many of us know how the abstract concepts of… Read More

Computer Networks

Output of C Programs | Set 6

Predict the output of below programs Question 1 int main() { unsigned int i=65000; while ( i++ != 0 ); printf("%d",i); return 0; } Output:… Read More

C-Output

Program Output

Ugly Numbers

Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12,… Read More

divisibility

Goldman Sachs

Paytm

series

Arrays

DSA

Mathematical

Output of C Programs | Set 4

Predict the output of below programs Question 1 c #include‹stdio.h› int main() { struct site { char name[] = "GeeksforGeeks"; int no_of_pages = 200; };… Read More

C-Output

Program Output

Change/add only one character and print ‘*’ exactly 20 times

In the below code, change/add only one character and print ‘*’ exactly 20 times. int main() { int i, n = 20; for (i =… Read More

c-puzzle

C Language

C++

Implement Your Own sizeof

Here is an implementation. #include<stdio.h> #define my_sizeof(type) (char *)(&type+1)-(char*)(&type) int main() { double x; printf("%ld", my_sizeof(x)); getchar(); return 0; } Type is like a local… Read More

c-puzzle

C Language

C++

Python Program to find whether a no is power of two

Given a positive integer, write a function to find if it is a power of two or not.Examples : Input : n = 4 Output… Read More

Python Programs

Program to find parity

Parity: Parity of a number refers to whether it contains an odd or even number of 1-bits. The number has “odd parity” if it contains… Read More

cryptography

Bit Magic

DSA

Mathematical

Write an Efficient Method to Check if a Number is Multiple of 3

The very first solution that comes to our mind is the one that we learned in school. If the sum of digits in a number… Read More

Amazon

Microsoft

Bit Magic

DSA

Mathematical

Smallest power of 2 greater than or equal to n

Write a function that, for a given no n, finds a number p which is greater than or equal to n and is the smallest… Read More

maths-power

Bit Magic

DSA