FactSet

110+ posts

Find if a string is interleaved of two other strings | DP-33

Last Updated: 13 April 2024

Given three strings A, B and C. Write a function that checks whether C is an interleaving of A and B. C is said to be interleaving A and B, ...read more

Strings

Microsoft

Yahoo

Google

Reverse Level Order Traversal

Last Updated: 17 April 2024

We have discussed the level-order traversal of a tree in the previous post. The idea is to print the last level first, then the second last ...read more

Maximum sum rectangle in a 2D matrix | DP-27

Last Updated: 28 April 2024

Given a 2D array, find the maximum sum submatrix in it. For example, in the following 2D array, the maximum sum submatrix is highlighted wit...read more

Similar Topics

DSA

21.9k+ articles

Interview Experiences

12k+ articles

Arrays

6.3k+ articles

Amazon

1.7k+ articles

Microsoft

740+ articles

Accolite

290+ articles

Samsung

290+ articles

MakeMyTrip

200+ articles

Snapdeal

150+ articles

Hike

99+ articles

Find the first circular tour that visits all petrol pumps

Last Updated: 19 April 2024

Given information about N petrol pumps (say arr[]) that are present in a circular path. The information consists of the distance of the next...read more

The Stock Span Problem

Last Updated: 22 November 2023

The stock span problem is a financial problem where we have a series of N daily price quotes for a stock and we need to calculate thespan of...read more

Lexicographic rank of a String

Last Updated: 16 October 2023

Given a string str, find its rank among all its permutations when sorted lexicographically.Note: The characters a string are all unique.Exam ...read more

Two nodes of a BST are swapped, correct the BST

Last Updated: 21 March 2023

Two of the nodes of a Binary Search Tree (BST) are swapped. Fix (or correct) the BST.Input: x = 20, y = 8 10 / \ 5 8 / \ 2 20Outp ...read more

Given a number, find the next smallest palindrome

Last Updated: 18 August 2023

Given a number, find the next smallest palindrome larger than this number. For example, if the input number is "2 3 5 4 5", the output shoul ...read more

Find a sorted subsequence of size 3 in linear time

Last Updated: 03 July 2023

Given an array of n integers, find the 3 elements such that a[i] a[j] a[k] and i j k in 0(n) time. If there are multiple such triplets, ...read more

Find the smallest positive number missing from an unsorted array | Set 1

Last Updated: 22 April 2024

Given an unsorted array arr[] with both positive and negative elements, the task is to find the smallest positive number missing from the ar ...read more

Find Subarray with given sum | Set 1 (Non-negative Numbers)

Last Updated: 23 April 2024

Given an array arr[] of non-negative integers and an integer sum, find a subarray that adds to a given sum.Note:There may be more than one s ...read more

Find a Fixed Point (Value equal to index) in a given array

Last Updated: 03 July 2023

Given an array of n distinct integers sorted in ascending order, write a function that returns a Fixed Point in the array, if there is any F ...read more

Find Median from Running Data Stream

Last Updated: 03 October 2023

Given that integers are read from a data stream. Find the median of elements read so far in an efficient way.There are two cases for median ...read more

statistical-algorithms

Apple

median-finding

DSA

A Boolean Matrix Question

Last Updated: 22 August 2023

Given a boolean matrix mat[M][N] of size M X N, modify it such that if a matrix cell mat[i][j] is 1 (or true) then make all the cells of ith ...read more

Trie Data Structure | Insert and Search

Last Updated: 17 April 2024

The Trie data structure is a tree-like data structure used for storing a dynamic set of strings. It is commonly used for efficient retrieval...read more

Advanced Data Structure

1 2 3 4 5 6 7 8 >>

4 5 6 7 8 9 >>

5 6 7 8 >>