Facebook

70+ posts

Similar Topics

DSA

20.6k+ articles

Experiences

11.6k+ articles

Interview Experiences

10.7k+ articles

6.4k+ articles

3k+ articles

1.8k+ articles

810+ articles

290+ articles

220+ articles

210+ articles

Converting Decimal Number lying between 1 to 3999 to Roman Numerals

Last Updated: 02 October 2023

Given a number, find its corresponding Roman numeral.Examples:Input : 9Output : IXInput : 40Output : XLInput : 1904Output : MCMIVFollowing is the list of Roman symbols wh ...read more

Converting Roman Numerals to Decimal lying between 1 to 3999

Last Updated: 02 May 2023

Given a Roman numeral, the task is to find its corresponding decimal value.Example :Input: IXOutput: 9IX is a Roman symbol which represents 9 Input: XLOutput: 40XL is a Ro ...read more

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

Find Minimum Depth of a Binary Tree

Last Updated: 25 May 2023

Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.For example,...read more

Program to add two binary strings

Last Updated: 09 February 2023

Given two binary strings, return their sum (also a binary string).Example:Input: a = "11", b = "1"Output: "100" We strongly recommend you to minimize your browser and try ...read more

Count Possible Decodings of a given Digit Sequence

Last Updated: 15 April 2023

Let 1 represent 'A', 2 represents 'B', etc. Given a digit sequence, count the number of possible decodings of the given digit sequence.Examples:Input: digits[] = "121"Out ...read more

Smallest subarray with sum greater than a given value

Last Updated: 27 July 2023

Given an array arr[] of integers and a number x, the task is to find the smallest subarray with a sum greater than the given value.Examples:arr[] = {1, 4, 45, 6, 0, 19} ...read more

Count all distinct pairs with difference equal to k

Last Updated: 19 June 2023

Given an integer array and a positive integer k, count all distinct pairs with differences equal to k.Examples:Input: arr[] = {1, 5, 3, 4, 2}, k = 3Output: 2There are 2 pa ...read more

Largest Rectangular Area in a Histogram using Stack

Last Updated: 11 September 2023

Find the largest rectangular area possible in a given histogram where the largest rectangle can be made of a number of contiguous bars whose heights are given in an array....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

Activity Selection Problem | Greedy Algo-1

Last Updated: 17 August 2023

Greedy is an algorithmic paradigm that builds up a solution piece by piece, always choosing the next piece that offers the most obvious and immediate benefit. Greedy algor...read more

Amazon

Activity Selection Problem

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

1 2 3 4 5 6 >>

1 2 3 4 5 6 >>

1 2 3 4 >>