OYO Rooms

110+ posts

Similar Topics

DSA

20.6k+ articles

Experiences

11.5k+ articles

Interview Experiences

10.7k+ articles

4.3k+ articles

3.1k+ articles

1.8k+ articles

1.3k+ articles

810+ articles

620+ articles

300+ articles

Find the maximum path sum between two leaves of a binary tree

Last updated: 08 February 2023

Given a binary tree in which each node element contains a number. Find the maximum possible sum from one leaf node to another.The maximum sum path may or may not go throug...read more

Print all possible words from phone digits

Last updated: 12 April 2023

Given a keypad as shown in the diagram, and an n digit number, list all words which are possible by pressing these numbers.Before the advent of QWERTY keyboards, texts and...read more

Last updated: 01 June 2023

Topological sorting for Directed Acyclic Graph (DAG) is a linear ordering of vertices such that for every directed edge u v, vertex u comes before v in the ordering.Note: ...read more

Find a pair with given sum in a Balanced BST

Last updated: 30 December 2022

Given a Balanced Binary Search Tree and a target sum, write a function that returns true if there is a pair with sum equals to target sum, otherwise return false. Expected...read more

Last updated: 14 August 2023

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 minimum number of jumps to rea ...read more

Connect nodes at same level

Last updated: 05 December 2022

Given a Binary Tree, The task is to connect all the adjacent nodes at the same level starting from the left-most node of that level, and ending at the right-most node usin ...read more

Check if a Binary Tree is subtree of another binary tree | Set 1

Last updated: 12 October 2022

Given two binary trees, check if the first tree is a subtree of the second one. A subtree of a tree T is a tree S consisting of a node in T and all of its descendants in T ...read more

Diameter of a Binary Tree

Last updated: 22 September 2023

The diameter/width of a tree is defined as the number of nodes on the longest path between two end nodes.The diagram below shows two trees each with a diameter of nine, th...read more

Maximum sum such that no two elements are adjacent (Stickler Thief)

Last updated: 14 September 2023

Given an array arr[] of positive numbers, The task is to find the maximum sum of a subsequence such that no 2 numbers in the sequence should be adjacent in the array.Examp ...read more

A program to check if a Binary Tree is BST or not

Last updated: 07 August 2023

A binary search tree (BST) is a node-based binary tree data structure that has the following properties.The left subtree of a node contains only nodes with keys less than ...read more

Permutations of given String

Last updated: 25 August 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 number" or "order," is a rearrangeme...read more

Largest Sum Contiguous Subarray (Kadane's Algorithm)

Last updated: 22 August 2023

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.Recommended PracticeSave Your LifeTry It!The ide...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>