Google

290+ posts

Similar Topics

DSA

20.6k+ articles

Experiences

11.6k+ articles

Interview Experiences

10.7k+ articles

7.6k+ articles

6.3k+ articles

4.3k+ articles

3k+ articles

1.8k+ articles

1.6k+ articles

interview-preparation

300+ articles

Inplace rotate square matrix by 90 degrees | Set 1

Last Updated: 14 March 2023

Given a square matrix, turn it by 90 degrees in an anti-clockwise direction without using any extra spaceExamples:Input:Matrix: 1 2 3 4 5 6 7 8 9Output: 3 6 9 ...read more

Shortest path in a Binary Maze

Last Updated: 18 November 2022

Given an MxN matrix where each element can either be 0 or 1. We need to find the shortest path between a given source cell to a destination cell. The path can only be crea ...read more

Modular Exponentiation (Power in Modular Arithmetic)

Last Updated: 24 June 2022

Given three numbers x, y and p, compute (xy) % p.Examples :Input: x = 2, y = 3, p = 5Output: 3Explanation: 2^3 % 5 = 8 % 5 = 3.Input: x = 2, y = 5, p = 13Output: 6Explan ...read more

Travelling Salesman Problem using Dynamic Programming

Last Updated: 19 April 2023

Travelling Salesman Problem (TSP):Given a set of cities and the distance between every pair of cities, the problem is to find the shortest possible route that visits every...read more

Word Break Problem | DP-32

Last Updated: 21 September 2023

Given an input string and a dictionary of words, find out if the input string can be segmented into a space-separated sequence of dictionary words. See following examples ...read more

Merge Overlapping Intervals

Last Updated: 08 September 2023

Given a set of time intervals in any order, our task is to merge all overlapping intervals into one and output the result which should have only mutually exclusive interva ...read more

Find four elements that sum to a given value (4Sum) | Set 2

Last Updated: 11 September 2023

Given an array of integers, find anyone combination of four elements in the array whose sum is equal to a given value X.Example:Input: array = {10, 2, 3, 4, 5, 9, 7, 8}, X...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

The Celebrity Problem

Last Updated: 18 September 2023

In a party of N people, only one person is known to everyone. Such a person may be present at the party, if yes, (s)he doesn't know anyone at the party. We can only ask qu ...read more

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

Last Updated: 24 August 2023

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 subarray with sum as the given s ...read more

Median in a stream of integers (running integers)

Last Updated: 30 January 2023

Given that integers are read from a data stream. Find the median of elements read so for in an efficient way. For simplicity assume, there are no duplicates. For example, ...read more

statistical-algorithms

Apple

median-finding

DSA

Find k-th smallest element in BST (Order Statistics in BST)

Last Updated: 21 September 2023

Given the root of a binary search tree and K as input, find Kth smallest element in BST.For example, in the following BST, if k = 3, then the output should be 10, and if k...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>