All Easy Articles

Given a binary tree, print all root-to-leaf paths

For the below example tree, all root-to-leaf paths are: 10 –> 8 –> 3 10 –> 8 –> 5 10 –> 2 –> 2 Recommended… Read More

Amazon

DSA

Tree

Do Not Use sizeof For Array Parameters in C

Using sizeof directly to find the size of arrays can result in an error in the code, as array parameters are treated as pointers. Consider… Read More

C Array and String

C Language

C++

Maximum Difference between Two Elements such that Larger Element Appears after the Smaller Element

Given an array arr[] of integers, find out the maximum difference between any two elements such that larger element appears after the smaller number. … Read More

Amazon

Hike

MakeMyTrip

Ola Cabs

SAP Labs

Arrays

DSA

Data Structures and Algorithms | Set 23

Following questions have been asked in GATE CS 2005 exam. 1. Which one of the following is a key factor for preferring B-trees to binary… Read More

GATE-CS-2005

GATE-CS-DS-&-Algo

GATE CS

MCQ

Root to leaf path sum equal to a given number

Given a binary tree and a number, return true if the tree has a root-to-leaf path such that adding up all the values along the… Read More

Accolite

Adobe

Amazon

CouponDunia

FactSet

Housing.com

Microsoft

Oracle

Samsung

DSA

Tree

Inorder Tree Traversal without Recursion

In this post, we have seen in detail about the Inorder traversal and how it is implemented using recursion. Here in this post, we will… Read More

tree-traversal

DSA

Stack

Tree

Print list items containing all characters of a given word

There is a list of items. Given a specific word, e.g., “sun”, print out all the items in list which contain all the characters of… Read More

DSA

Strings

Data Structures and Algorithms | Set 22

Following questions have been asked in GATE CS 2005 exam. 1) A program P reads in 500 integers in the range [0..100] representing the scores… Read More

GATE-CS-2005

GATE-CS-DS-&-Algo

GATE CS

MCQ

Split a Circular Linked List into two halves

Original Linked List Result Linked List 1 Result Linked List 2 If there are odd number of nodes, then first list should contain one extra.… Read More

circular linked list

Yahoo

DSA

Linked List

Find whether a given number is a power of 4 or not

Given an integer n, find whether it is a power of 4 or not. Example : Input : 16 Output : 16 is a power… Read More

Bit Magic

DSA

Mathematical

Reverse a Doubly Linked List

Given a Doubly Linked List, the task is to reverse the given Doubly Linked List. Example: Input: Output: Recommended PracticeReverse a Doubly Linked ListTry It!… Read More

doubly linked list

DSA

Linked List

How to determine if a binary tree is height-balanced?

A height balanced binary tree is a binary tree in which the height of the left subtree and right subtree of any node does not… Read More

Amazon

Belzabar

Goldman Sachs

InMobi

Intel

Microsoft

Paytm

Self-Balancing-BST

Synopsys

Walmart

Zillious

DSA

Tree

Data Structures and Algorithms | Set 18

Following questions have been asked in GATE CS 2006 exam. 1. Consider the polynomial p(x) = a0 + a1x + a2x^2 +a3x^3, where ai !=… Read More

GATE-CS-2006

GATE-CS-DS-&-Algo

GATE CS

MCQ

gets() is risky to use!

Consider the below program. C void read(){ char str[20]; gets(str); printf("%s", str); return;} The code looks simple, it reads string from standard input and prints the entered string, but… Read More

C Array and String

C-programming

gets

secure-coding

Articles

C Language

Queue using Stacks

The problem is opposite of this post. We are given a stack data structure with push and pop operations, the task is to implement a… Read More

Accolite

Adobe

Amazon

D-E-Shaw

Flipkart

Goldman Sachs

InfoEdge

InMobi

MakeMyTrip

MAQ Software

Microsoft

Morgan Stanley

Oracle

STL

Walmart

DSA

Queue

Stack

How does ‘void*’ differ in C and C++?

C allows a void* pointer to be assigned to any pointer type without a cast, whereas in C++, it does not. We have to explicitly… Read More

C Language

C++

C function to Swap strings

Let us consider the below program. C #include<stdio.h> void swap(char *str1, char *str2) { char *temp = str1; str1 = str2; str2 = temp;… Read More

C Array and String

C Language

An Uncommon representation of array elements

Consider the below program. C int main( ){ int arr[2] = {0,1}; printf("First Element = %d\n",arr[0]); getchar(); return 0;} C++ // C++ Program to represent array in an… Read More

C-Pointers

C Language

Storage for Strings in C

In C, a string can be referred to either using a character pointer or as a character array. Strings as character arrays C char str[4]… Read More

C Array and String

Articles

C Language

Output of C Programs | Set 13

Difficulty Level: Rookie Question 1 Predict the output of below program. int main() { char arr[] = "geeksforgeeks"; printf("%d", sizeof(arr)); getchar(); return 0; } Output:… Read More

C-Output

Program Output