## Converting Decimal Number lying between 1 to 3999 to Roman Numerals

Given a number, find its corresponding Roman numeral. Examples: Input : 9 Output : IX Input : 40 Output : XL Input : 1904 Output… Read More »

## Find if string is K-Palindrome or not | Set 2

Given a string, find out if the string is K-Palindrome or not. A K-palindrome string transforms into a palindrome on removing at most k characters… Read More »

## Converting Roman Numerals to Decimal lying between 1 to 3999

Given a Romal numeral, find its corresponding decimal value. Example : Input : IX Output : 9 Input : XL Output : 40 Input :… Read More »

## Inplace rotate square matrix by 90 degrees | Set 1

Given an square matrix, turn it by 90 degrees in anti-clockwise direction without using any extra space. Examples : Input 1 2 3 4 5… Read More »

## Find Minimum Depth of a Binary Tree

Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from root node down to… Read More »

## Program to add two binary strings

Given two binary strings, return their sum (also a binary string). Example: Input: a = “11”, b = “1” Output: “100” We strongly recommend you… Read More »

## Look-and-Say Sequence

Find the n’th term in Look-and-say (Or Count and Say) Sequence. The look-and-say sequence is the sequence of below integers: 1, 11, 21, 1211, 111221,… Read More »

## [TopTalent.in] Exclusive Rapid Fire Interview with Deepali Who Got Into Facebook

Even if we were to search around the world, it would be a truly difficult job to find someone like Deepali. As a Computer Science… Read More »

## Facebook Interview | Set 2 (On Campus for Internship)

Recently facebook visited our campus. There was an online round first. 7 people were shortlisted for the telephonic interviews. And then there were 2 telephonic… Read More »

## Count Possible Decodings of a given Digit Sequence

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:… Read More »

## Smallest subarray with sum greater than a given value

Given an array of integers and a number x, find the smallest subarray with sum greater than the given value. Examples: arr[] = {1, 4,… Read More »

## Count all distinct pairs with difference equal to k

Given an integer array and a positive integer k, count all distinct pairs with difference equal to k. Examples: Input: arr[] = {1, 5, 3,… Read More »

## Find all possible interpretations of an array of digits

Consider a coding system for alphabets to integers where ‘a’ is represented as 1, ‘b’ as 2, .. ‘z’ as 26. Given an array of… Read More »

## [TopTalent.in] Google, Facebook, Amazon, Walmart & PocketGems, All Fighting For Prasoon Mishra

Meet Prasoon, he was just your average guy who studied at IIIT-Hyderabad but today Prasoon Mishra is one of the most well know names across… Read More »

## Largest Rectangular Area in a Histogram | Set 2

Find the largest rectangular area possible in a given histogram where the largest rectangle can be made of a number of contiguous bars. For simplicity,… Read More »