Amazon

1.7k+ posts

Clone a Linked List with next and Random Pointer

Last Updated: 22 September 2023

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 to any node i...read more

Linked List

Microsoft

Amazon

Morgan Stanley

Search an element in a sorted and rotated Array

Last Updated: 20 July 2023

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 the element in O(logN) time ...read more

Function to check if a singly linked list is palindrome

Last Updated: 02 April 2024

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

Similar Topics

DSA

21.9k+ articles

Experiences

14.4k+ articles

Interview Experiences

12.2k+ articles

Arrays

6.3k+ articles

Strings

3.2k+ articles

Internship

1.6k+ articles

Linked List

1.1k+ articles

Microsoft

750+ articles

Accolite

290+ articles

MakeMyTrip

200+ articles

Lowest Common Ancestor in a Binary Search Tree.

Last Updated: 27 December 2023

Given two values n1 and n2 in a Binary Search Tree, find the Lowest Common Ancestor (LCA). You may assume that both values exist in the tree...read more

Detect loop or cycle in a linked list

Last Updated: 24 April 2024

Given a linked list, check if the linked list has a loop (cycle) or not. The below diagram shows a linked list with a loop. Recommended: Pl...read more

Tortoise-Hare-Approach

DSA

Reverse a Linked List

Last Updated: 08 May 2024

Given a pointer to the head node of a linked list, the task is to reverse the linked list. We need to reverse the list by changing the links...read more

Write an Efficient C Program to Reverse Bits of a Number

Last Updated: 29 November 2023

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

Permutations of given String

Last Updated: 18 October 2023

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 numbe...read more

Program for Nth node from the end of a Linked List

Last Updated: 02 April 2024

Given a Linked List and a number N, write a function that returns the value at the Nth node from the end of the Linked List. Examples:Input:...read more

Python-Data-Structures

DSA

Find Middle of the Linked List

Last Updated: 03 May 2024

Given a Singly Linked List, the task is to find the middle of the linked list. If the number of nodes are even, then there would be two midd...read more

Python-Data-Structures

DSA

Convert a Binary Tree into its Mirror Tree (Invert Binary Tree)

Last Updated: 04 September 2023

Given a binary tree, the task is to convert the binary tree into its Mirror tree. Mirror of a Binary Tree T is another Binary Tree M(T) with...read more

Find the Maximum Depth or Height of given Binary Tree

Last Updated: 03 October 2023

Given a binary tree, the task is to find the height of the tree. The height of the tree is the number of vertices in the tree from the root ...read more

Program to Determine if given Two Trees are Identical or not

Last Updated: 27 September 2023

Write a function to determine if two trees are identical or not:Two trees are identical when they have the same data and the arrangement of ...read more

Find the Missing Number

Last Updated: 02 May 2024

Given an array arr[] of size N-1 with integers in the range of [1, N], the task is to find the missing number from the first N integers.Note ...read more

limited-range-elements

DSA

Largest Sum Contiguous Subarray (Kadane's Algorithm)

Last Updated: 02 May 2024

Given an array arr[] of size N. The task is to find the sum of the contiguous subarray within a arr[] with the largest sum. Example:Input: ...read more

111 112 113 114 115 116 117 118 >>

Last

First

113 114 115 116 117 118 >>

Last

First

115 116 117 118 >>

Last