Adobe

270+ posts

Trapping Rain Water Problem - Tutorial with Illustrations

Last Updated: 15 November 2024

Trapping Rainwater Problem states that given an array of n non-negative integers arr[] representing an elevation map where the width of each...read more

Arrays

Microsoft

Amazon

Adobe

two-pointer-algorithm

DSA

Quick Sort

Last Updated: 16 November 2024

QuickSort is a sorting algorithm based on the Divide and Conquer that picks an element as a pivot and partitions the given array around the ...read more

Last Updated: 26 October 2024

Given an array arr[] of non-negative integers and a value sum, the task is to check if there is a subset of the given array whose sum is equ...read more

Similar Topics

DSA

22.3k+ articles

Experiences

16.6k+ articles

Interview Experiences

13.4k+ articles

Arrays

6.4k+ articles

Amazon

1.8k+ articles

Linked List

1.1k+ articles

Microsoft

790+ articles

Accolite

290+ articles

MakeMyTrip

200+ articles

Snapdeal

150+ articles

How to find Shortest Paths from Source to all Vertices using Dijkstra's Algorithm

Last Updated: 06 August 2024

Given a weighted graph and a source vertex in the graph, find the shortest paths from the source to all the other vertices in the given g...read more

Vizury Interactive Solutions

Greedy

Shortest Path

DSA

Detect Cycle in a Directed Graph

Last Updated: 08 August 2024

Given the root of a Directed graph , The task is to check whether the graph contains a cycle or not. Examples: Input: V = 4, E = 6 Outpu...read more

Jump Game - Minimum Jumps to Reach End

Last Updated: 27 August 2024

Given an array arr[] where each element represents the max number of steps that can be made forward from that index. The task is to find the ...read more

Sort an array of 0s, 1s and 2s - Dutch National Flag Problem

Last Updated: 14 October 2024

Given an array arr[] consisting of only 0s, 1s, and 2s. The task is to sort the array, i.e., put all 0s first, then all 1s and all 2s in las...read more

Reverse words in a string

Last Updated: 26 September 2024

Given a string str, the task is to reverse the order of the words in the given string. Notethatstrmay contain leading or trailing dots(.) or...read more

Last Updated: 10 July 2023

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 queue usi...read more

Count Inversions of an Array

Last Updated: 28 October 2024

Given an integer array arr[] of size n, find the inversion count in the array. Two array elements arr[i] and arr[j] form an inversion if arr...read more

Check if a Binary Tree is BST or not

Last Updated: 25 September 2024

Given the root of abinary tree. Check whether it is a Binary Search Tree or not. A Binary Search Tree (BST) is a node-based binary tree data...read more

Count set bits in an integer

Last Updated: 11 April 2023

Write an efficient program to count the number of 1s in the binary representation of an integer.Examples :Input : n = 6Output : 2Binary repr...read more

Search in a sorted and rotated Array

Last Updated: 05 September 2024

Given a sorted and rotated array arr[] of n distinct elements, the task is to find the index of given key in the array. If the key is not pr ...read more

Reverse a Linked List

Last Updated: 26 August 2024

Given a linked list, the task is to reverse the linked list by changing the links between nodes.Examples:Input: Linked List = 1 - 2 - 3 - 4 ...read more

Find Middle of the Linked List

Last Updated: 04 September 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

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>