OYO

94 posts

Diameter of a Binary Tree in O(n) [A new method]

Last Updated: 22 May 2024

The diameter of a tree is the number of nodes on the longest path between two leaves in the tree. The diagram below shows two trees each wit...read more

Tree

Microsoft

Amazon

Oracle

Kahn's algorithm for Topological Sorting

Last Updated: 11 July 2024

Given a Directed Acyclic Graph having V vertices and E edges, your task is to find any Topological Sorted order of the graph.Topological Sor...read more

Connect n ropes with minimum cost

Last Updated: 24 December 2024

Given an array arr[]of rope lengths, connect all ropes into a single rope with the minimum total cost. The cost to connect two ropes is the ...read more

Similar Topics

DSA

22.3k+ articles

Experiences

17k+ articles

Interview Experiences

13.5k+ articles

On-Campus

3k+ articles

Amazon

1.8k+ articles

Tree

1.4k+ articles

Microsoft

800+ articles

Experienced

630+ articles

Accolite

290+ articles

Snapdeal

150+ articles

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

Last Updated: 14 October 2024

Given a binary tree in which each node element contains a number. Find the maximum possible sum from one leaf node to another.Examples:Input...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...read more

Last Updated: 23 July 2024

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

Find a pair with given sum in a Balanced BST

Last Updated: 20 January 2025

Given a Balanced Binary Search Tree and a target sum, the task is to check if there exist a pair in BST with sum equal to the target sum. An...read more

Jump Game - Minimum Jumps to Reach End

Last Updated: 25 November 2024

Given an arrayarr[]of non-negative integers. Each array element represents themaximumlength of the jumps that can be made forward from that ...read more

Connect nodes at same level

Last Updated: 04 October 2024

Given a binary tree, the task is to connect the nodes that are at the same level. Given an additionnextRightpointer for the same.Initially, ...read more

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

Last Updated: 04 October 2024

Given two binary trees, check if the first tree is a subtree of the second one. A subtree of a tree T(root1) is a tree S(root2) consisting o...read more

Diameter of a Binary Tree

Last Updated: 04 January 2025

Given a binary tree, the task is to determine the diameter of the tree. The diameter/width of a tree is defined as the number of edges on th...read more

Stickler Thief Editorial

Last Updated: 01 October 2024

Stickler the thief wants to loot money from a society having n houses in a single line. He is a weird person and follows a certain rule when...read more

Check if a Binary Tree is BST or not

Last Updated: 14 January 2025

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

Permutations of given String

Last Updated: 06 January 2025

Given a string s, the task is to return all permutations of a given string in lexicographically sorted order.Note: A permutation is the rear...read more

Maximum Subarray Sum - Kadane's Algorithm

Last Updated: 11 September 2024

Given an array arr[], the task is to find the subarray that has the maximum sum and return its sum.Examples:Input: arr[] = {2, 3, -8, 7, -1,...read more

1 2 3 4 5 6 7 >>

1 2 3 4 5 6 >>

1 2 3 4 >>