Directi

73 posts

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

Last Updated: 18 September 2023

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

K-Nearest Neighbor(KNN) Algorithm

Last Updated: 25 January 2024

The K-Nearest Neighbors (KNN) algorithm is a supervised machine learning method employed to tackle classification and regression problems. E...read more

Directi

Machine Learning

N-th root of a number

Last Updated: 23 March 2023

Given two numbers N and A, find N-th root of A. In mathematics, Nth root of a number A is a real number that gives A, when we raise it to in ...read more

Similar Topics

DSA

21.9k+ articles

Experiences

13.5k+ articles

Interview Experiences

11.8k+ articles

Arrays

6.3k+ articles

Amazon

1.7k+ articles

Microsoft

740+ articles

Oracle

290+ articles

Accolite

290+ articles

Flipkart

220+ articles

MakeMyTrip

200+ articles

Boggle using Trie

Last Updated: 20 April 2023

Given a dictionary, a method to do a lookup in the dictionary and a M x N board where every cell has one character. Find all possible words ...read more

Advanced Data Structure

BFS

DFS

DSA

Maximum size rectangle binary sub-matrix with all 1s

Last Updated: 30 April 2024

Given a binary matrix, find the maximum size rectangle binary-sub-matrix with all 1's.Example:Input:0 1 1 01 1 1 11 1 1 11 1 0 0Output :8Exp ...read more

Print all Jumping Numbers smaller than or equal to a given value

Last Updated: 01 February 2023

A number is called as a Jumping Number if all adjacent digits in it differ by 1. The difference between ‘9’ and ‘0’ is not considere ...read more

Directi Interview | Set 7 (Programming Questions)

Last Updated: 01 February 2022

An article containing recent Directi programming round questions in my campus placements and also those in my friends' colleges.1) You are g ...read more

Directi

Interview Experiences

Sorting

DSA

Experiences

Find the point where maximum intervals overlap

Last Updated: 14 June 2023

Consider a big party where a log register for guest's entry and exit times is maintained. Find the time at which there are maximum guests in ...read more

Find Excel column name from a given column number

Last Updated: 17 August 2022

MS Excel columns have a pattern like A, B, C, …, Z, AA, AB, AC, …., AZ, BA, BB, … ZZ, AAA, AAB ..... etc. In other words, column 1 is ...read more

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

Stock Buy Sell to Maximize Profit

Last Updated: 13 July 2023

The cost of a stock on each day is given in an array. Find the maximum profit that you can make by buying and selling on those days. If the ...read more

Algorithm to Solve Sudoku | Sudoku Solver

Last Updated: 15 May 2023

Given a partially filled 9x9 2D array 'grid[9][9]', the goal is to assign digits (from 1 to 9) to the empty cells so that every row, column,...read more

Sliding Window Maximum (Maximum of all subarrays of size K)

Last Updated: 11 March 2024

Given an array and an integer K, find the maximum for each and every contiguous subarray of size K.Examples : Input: arr[] = {1, 2, 3, 1, 4...read more

Search in a row wise and column wise sorted matrix

Last Updated: 04 September 2023

Given an n x n matrix and an integer x, find the position of x in the matrix if it is present. Otherwise, print "Element not found". Every r ...read more

Diameter of a Binary Tree

Last Updated: 17 April 2024

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

1 2 3 4 5 >>

1 2 3 4 5 >>

1 2 3 4 >>