Directi

60+ posts

Similar Topics

DSA

20.6k+ articles

Experiences

11.6k+ articles

Interview Experiences

10.7k+ articles

6.3k+ articles

1.8k+ articles

1.4k+ articles

810+ articles

330+ articles

300+ articles

210+ articles

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 that can be formed by a sequenc...read more

Advanced Data Structure

BFS

DFS

DSA

Maximum size rectangle binary sub-matrix with all 1s

Last Updated: 15 June 2023

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 :8Explanation : The largest rectangl ...read more

Check if an array can be divided into pairs whose sum is divisible by k

Last Updated: 14 September 2023

Given an array of integers and a number k, write a function that returns true if the given array can be divided into pairs such that the sum of every pair is divisible by ...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 considered as 1.All single digit numbers are con ...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 given a string S. Each character ...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 the party. Note that entries i ...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 named "A", column 2 as "B", and colum ...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 sum path may or may not go throug...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 given array of prices is sorted ...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, and subgrid of size 3x3 contai...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 row and column of the matrix is ...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

1 2 3 4 5 6 >>

1 2 3 4 5 6 >>

1 2 3 4 >>